圖是一種非常重要的數據結構，在計算機科學中有著廣泛的應用。圖的遍歷是圖的基本操作之一，是指從圖的某一頂點出發，按照一定的規則依次訪問圖中的所有頂點。本文將詳細介紹圖的遍歷方法，包括廣度優先遍歷和深度優先遍歷兩種方法。

一、廣度優先遍歷

廣度優先遍歷是從圖的某一頂點出發，按照距離逐層訪問圖中的所有頂點。具體步驟如下

1. 從起始頂點開始，將該頂點標記為已訪問。

2. 將該頂點的所有鄰接頂點加入到一個隊列中。

3. 從隊列的頭部取出一個頂點，將其標記為已訪問。

4. 將該頂點的所有未訪問的鄰接頂點加入到隊列的尾部。

5. 重復步驟3~4，直到隊列為空。

二、深度優先遍歷

深度優先遍歷是從圖的某一頂點出發，按照深度優先的原則訪問圖中的所有頂點。具體步驟如下

1. 從起始頂點開始，將該頂點標記為已訪問。

2. 從該頂點的鄰接頂點中選擇一個未訪問的頂點，將其作為下一個起始頂點，重復步驟1。

3. 如果該頂點的所有鄰接頂點都已經被訪問過，則回溯到上一個頂點，重復步驟2。

4. 重復步驟1~3，直到所有頂點都被訪問過。

圖的遍歷是圖的基本操作之一，在實際應用中非常重要。廣度優先遍歷和深度優先遍歷是兩種常用的圖遍歷方法，它們的不同之處在于遍歷順序的不同。在實際應用中，可以根據具體情況選擇合適的遍歷方法。