怎么用java實現圖中的數據結構
1 回答
大話西游666
TA貢獻1817條經驗 獲得超14個贊
用編程實現圖的存儲一般有常見的有兩種方式，第一種是鄰接鏈表、第二種就是鄰接矩陣。
鄰接鏈表就是將圖中的每一個點都單獨作為一個單獨鏈表的起點，為每個頂點保存一個鏈表。鏈表的每一個節點都記錄了與之相鄰的節點的信息。
鄰接矩陣就是將圖轉換成一個二維數組，數組的x和y均表示圖中每個節點到其他節點的連接狀況，能連通用一種狀態表示，不能連通用另外一中方式表示，這樣就形成了一個笛卡爾積。也就是一個二維數組。
- 1 回答
- 0 關注
- 855 瀏覽
添加回答
舉報
0/150
提交
取消