圖的遍歷

圖的兩種遍歷方式 深度優先遍歷簡稱DFS（Depth First Search），廣度優先遍歷簡稱BFS（Breadth First Search），它們是遍歷圖當中所有頂點的兩種方式。 1，深度優先遍歷（DFS） （1）從某個頂點V出發，訪問頂點並標記爲已訪問； （2）訪問V的鄰接點，如果沒有訪問過，訪問該頂點並標記爲已訪問，然後再訪問該頂點的鄰接點，遞歸執行； （3） 如果該頂點已訪問過，退回

>>阅读原文<<