數據結構（C）：以臨接矩陣存和鄰接表存儲的無（有）向圖的深度和廣度遍歷（附完整代碼）

1.深度優先遍歷 思想： ①從圖中某個頂點V0 出發，訪問此頂點。 ②依次從V0的各個未被訪問的鄰接點出發深度優先遍歷圖， 直至圖中所有和V0有路徑相通的頂點都被訪問到。 ③若圖中還有頂點未被訪問(非連通圖)，另選圖中一個未被訪問的頂點作起始點，重複上述過程，直至圖中所有頂點都被訪問到爲止。 注：雖然由圖形得出的深度遍歷序列不唯一，但是對於給定的存儲結構深度遍歷序列唯一。如： 在遍歷圖時，對圖中每

>>阅读原文<<