第八節--圖的數據結構及其算法

第八節–圖的數據結構及其算法 圖除了被應用在數據結構中最短路徑搜索，拓撲排序外，還能應用在系統分析中以時間爲評審標準的性能評審技術等。採用Dijkstra這種圖形算法就能快速尋找出兩個節點之間的最短路徑 一.圖的遍歷 圖的遍歷，可以定義如下： 一個圖G=(V,E)，存在某一頂點v屬於V，我們希望從v開始，通過此節點相鄰的節點而去訪問圖G中的其他節點，這就被稱爲"圖的遍歷"。也就是從某一個頂點V1開

>>阅读原文<<