摘要: 簡單說一下回溯法，回溯跟深度優(yōu)先遍歷是分不開的，我們傾向于把回溯看做深度優(yōu)先遍歷的延伸。我們知道，圖的深度優(yōu)先遍歷每個節(jié)點只會被訪問一次，因為我們一旦走過一個點，我們就會做相應的標記，避免重復經(jīng)過同一個點。而回溯的做法是，當走過某一個點時，標記走過，并把該點壓棧；當該節(jié)點出棧時，我們再把它標記為沒有走過，這樣就能保證另外一條路也能經(jīng)過該點了  閱讀全文      摘要: 圖的常見遍歷方式有兩種：深度優(yōu)先遍歷和廣度優(yōu)先遍歷，他們的作用是將圖中的每個點都訪問一遍，只不過是順序不同。
如果把圖中的每條邊長都相等（比如都是1）的話，深度優(yōu)先遍歷的過程是：
1.任意選定一個點p0作為遍歷的起點
2.從未訪問節(jié)點中任選一個距離p0最近的點進行訪問，并標記該點被訪問過
3.重復第2步，直到該連通分支中的所有節(jié)點都被訪問過  閱讀全文