軟考-無向圖遍歷

無向圖：任意兩頂點之間的邊都是無向邊，則該圖爲無向圖。 有向圖：任意兩頂點之間的邊都是有向邊，則該圖爲有向圖。 無向圖的遍歷 （1）深度優先遍歷 基本思路： a.訪問頂點V b.從V的未被訪問的鄰接點中選取一個頂點W，從W出發進行深度優先遍歷 c.重複以上2步，直到圖中所有和V有路徑相通的頂點被訪問到 僞代碼:(類似樹的前序遍歷) 1.訪問頂點,visited[v]=1; 2.w=頂點v的第一個鄰

>>阅读原文<<