數據結構六——圖

實現有向圖、無向圖、有權圖、無權圖的鄰接矩陣和鄰接表表示方法 實現圖的深度優先搜索、廣度優先搜索 實現 Dijkstra 算法、A* 算法 實現拓撲排序的 Kahn 算法、DFS 算法node 1、圖的分類與表示方法 圖是由頂點和邊組成的一種數據結構，一組頂點V 表示頂點的集合，一組邊E 表示邊的集合。 圖按照不一樣的特徵能夠分爲如下類別: 有向圖、無向圖 有權圖、 無權圖 連通圖、非連通圖ios

>>阅读原文<<