數據結構之圖形結構二

圖形的遍歷 圖形遍歷的方法有兩種：深度優先遍歷和廣度優先遍歷算法 深度優先遍歷有點相似於前序遍歷：從圖形的某一點開始遍歷，被訪問過的頂點就作上已訪問的記號，接着遍歷此頂點的全部相鄰且未訪問過的頂點中的任意一個頂點，並作上已訪問的記號再已該點爲新的起點繼續進行深度優先的搜索。網絡 注意了：這種圖形遍歷方法結合了遞歸和堆棧兩種數據結構的技巧。數據結構 廣度優先遍歷遍歷方式是以隊列和遞歸技巧來遍歷，也是

>>阅读原文<<