圖的存儲與遍歷（鏈式前向星中的DFS與BFS）

圖的存儲與遍歷（鏈式前向星中的DFS與BFS） 本文轉自：傳送門 圖的存儲方式： 1.圖的數組（鄰接矩陣）存儲表示，其中無向圖的存儲方式爲對稱矩陣數組，有向圖的存儲方式爲非對稱矩陣數組。求最短路徑時常常採用數組存儲表示各點間的路徑。 2.邊集方法                     邊的定義：      stuct edge_set｛          int u,v;          in

>>阅读原文<<