圖的遍歷算法【數據結構F】

圖的遍歷算法有哪兩種？ 深度優先調度算法---------將圖結構看成是樹形結構，樹形結構的子圖直接是沒有交叉的，但是對於圖結構的樹形結構之間是有交叉的，類比於樹形結構的二叉樹，左指數和右指數都會相應的經歷三次，爲了區分我們加了標誌變量，我們需要給每一個頂點都加一個標誌變量，這個變量的作用就是爲了描述此頂點是否已經被訪問過，如果這個點被訪問的了，而且之前沒有被訪問過，那麼我們就開始進行訪問，否則我

>>阅读原文<<