圖的常見遍歷方式有兩種：深度優(yōu)先遍歷和廣度優(yōu)先遍歷，他們的作用是將圖中的每個點都訪問一遍，只不過是順序不同。
如果把圖中的每條邊長都相等（比如都是1）的話，深度優(yōu)先遍歷的過程是：
1.任意選定一個點p0作為遍歷的起點
2.從未訪問節(jié)點中任選一個距離p0最近的點進行訪問，并標記該點被訪問過
3.重復(fù)第2步，直到該連通分支中的所有節(jié)點都被訪問過
說的形象一點，深度優(yōu)先遍歷就是按照層次的順序訪問節(jié)點，每一層中的節(jié)點與p0有相同的距離。先訪問第一層，再訪問第二層，……
深度優(yōu)先遍歷過程就是盡可能深的去訪問節(jié)點，具體過程為：
1.任意選定一個點p0作為遍歷的起點
2.當訪問到某一個節(jié)點p1時，如果p1下面有未被遍歷的子節(jié)點，我們就接著訪問p1的某一個未被遍歷子節(jié)點，并標記該子節(jié)點被訪問過，
3.如果p1不存在未被訪問的子節(jié)點，我們就退回到p1的父節(jié)點，并執(zhí)行第2步
4.執(zhí)行第2、3步，直到所有節(jié)點被訪問過。
（遞歸過程真心不好描述啊~~~）
大家也看出來了，深度優(yōu)先遍歷的是一個遞歸的過程，因此很容易想到要用到棧這種數(shù)據(jù)結(jié)構(gòu)，具體實現(xiàn)的時候可以用遞歸，也可以用棧。看個人習(xí)慣了。
廣度優(yōu)先遍歷實現(xiàn)就要用到隊列了。
以下是poj2386不同實現(xiàn)方式的代碼
深度優(yōu)先遍歷，遞歸實現(xiàn)：