圖論（三）圖的遍歷

圖建構好後，針對具體的問題，我們常常需要通盤的讀取圖中的信息，包括頂點（vertex）和邊（edge），以及它們之間的關係。這種讀取圖中所有信息的方法就是圖的遍歷（traversal），也稱爲搜索（search），就是從圖中某個頂點出發，沿着一些邊訪問圖中所有的頂點，且使每個頂點僅被訪問一次。遍歷是很多圖論算法的基礎。 遍歷需要決定從哪裏開始讀，依照什麼順序讀，要讀到哪裏爲止。如果遍歷方法與需解決

>>阅读原文<<