圖的深度優先遍歷

深度優先遍歷 深度就是不斷往下滲透, 然後標記是否訪問過,如果沒有就繼續往下滲透,然後再往上回到當初的位置 就和樹遞歸差不多   這是一個圖 我們從圖中可以看到 0有四個連接點 0 1 2 5 6 我們要把遍歷出來 遍歷流程(紅色沒有訪問過 藍色是標記 訪問 最後都會變成紅色 ) 我們從零開始,然後往下滲透到1,沒有元素了 然後再往上回溯, 再往2   0 1遍歷了 然後1 回到0 1顏色變回紅色
相關文章
相關標籤/搜索