鄰接矩陣表示

鄰接矩陣是圖論中的一個基本概念，也是圖的重要表示方法（矩陣表示之一）。
它比較方便編程實現，因為我們只需要構造一個二維數組，其與矩陣形似+神似，很容易進行操作。
對于無向圖，鄰接矩陣是對稱矩陣，有向圖則具體分析。
如果說比較稀疏或者特殊的“矩陣”，我們也可以考慮壓縮存儲：

比較基礎，就不多提了。

實現代碼（含DFS和BFS兩種遍歷）

鄰接表表示

鄰接表將順序存儲與鏈式存儲結合起來，類似于樹的孩子表示法。
對于圖的每一個頂點，都被按順序連續存儲在一個順序表（數組）中，被稱為**“頂點表”。每個頂點都持有一個單鏈表，成為該頂點的“邊表”**（有向圖則是“出邊表”）。
這也不難理解，不多提了。

實現代碼（含DFS和BFS兩種遍歷）

逆鄰接表表示

鄰接表表示較為常見，但是對于有向圖，鄰接表只能方便的求解頂點的

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的【数据结构与算法】图结构的Java实现的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。