天天看點

DFS解題思路總結

深度優先周遊

确定一種周遊方式,使用遞歸實作。    廣度周遊相對于深度周遊不同,使用隊列實作,甚至存在特殊需求,可使用優先隊列實作。

1.未發現節點前,為白色 

2.發現節點時,标記為灰色

3.周遊到該節點時,塗為黑色

4.回溯現場時,重新标記為白色。