圖的深度優先遍歷和廣度優先遍歷(C++實現)

深度優先遍歷 從圖中某個頂點V出發，首先訪問該頂點，而後依次從它的各個未被訪問的鄰接點出發，深度優先搜索遍歷圖，直至圖中全部和 V有路徑相通且未被訪問的的頂點都被訪問到。若此時尚有其餘頂點未被訪問到，則另選一個未被訪問的頂點作起始點，重複上述過程，直至圖中全部的頂點都被訪問到。node 廣度優先遍歷 從某個頂點V出發，在訪問了V以後依次訪問V的各個不曾訪問過的鄰接點，而後分別從這些鄰接點出發依次訪

>>阅读原文<<