數據結構(C++)——圖的遍歷算法:廣度優先搜索、深度優先搜索、優先級搜索算法

圖的遍歷算法算法 圖的遍歷均可以理解爲，將非線性結構轉化爲半線性結構的過程。經遍歷而肯定的邊類型中,最重要的一類即所謂的樹邊,它們與全部頂點共同構成了原圖的一棵支撐樹(森林),稱做遍歷樹(traversal tree)。框架     廣度優先搜索(BFS) 廣度優先搜索(breadth-first search, BFS)採用的策略,可歸納爲:函數     越早被訪問到的定點，其鄰居越優先被選用t

>>阅读原文<<