圖的深度優先搜索

深度優先搜索（Depth First Search）遍歷相似於樹的先序遍歷，是樹的先序遍歷的推廣。 無向圖的深度優先搜索算法的過程以下： 首先訪問出發頂點v，而後選擇一個與v相鄰接且未被訪問過的頂點w訪問之，再從w出發開始進行深度優先搜索。 每當到達一個其全部相鄰的鄰接頂點都已被訪問過的頂點，就從該頂點開始，依次退回到尚有鄰接頂點不曾被訪問過的頂點u，並從u開始進行深度優先搜索。 這個過程進行到全

>>阅读原文<<