深度優先周遊
确定一種周遊方式,使用遞歸實作。 廣度周遊相對于深度周遊不同,使用隊列實作,甚至存在特殊需求,可使用優先隊列實作。
1.未發現節點前,為白色
2.發現節點時,标記為灰色
3.周遊到該節點時,塗為黑色
4.回溯現場時,重新标記為白色。
深度優先周遊
确定一種周遊方式,使用遞歸實作。 廣度周遊相對于深度周遊不同,使用隊列實作,甚至存在特殊需求,可使用優先隊列實作。
1.未發現節點前,為白色
2.發現節點時,标記為灰色
3.周遊到該節點時,塗為黑色
4.回溯現場時,重新标記為白色。