數據結構--圖的遍歷（二）

圖的遍歷是指，從圖中某一個頂點開始，訪問且僅訪問圖中結點一次，分爲深度優先遍歷和廣度優先遍歷，兩種遍歷方法分別類似樹的先根遍歷和層序遍歷 爲了能夠對圖中所有節點進行訪問且僅訪問一次，我們需要考慮蝦下面幾個問題： 1. 不同於樹，對於一個圖而言，圖中結點是沒有收尾之分的，所以需要我們指定一個要訪問的第一個結點。 2. 在遍歷結點的過程中，可能會有迴路，造成死循環 3. 一個結點通常和若干個節點鄰接，

>>阅读原文<<