DFS解题思路总结

 

深度优先遍历

确定一种遍历方式,使用递归实现。    广度遍历相对于深度遍历不同,使用队列实现,甚至存在特殊需求,可使用优先队列实现。

1.未发现节点前,为白色 

2.发现节点时,标记为灰色

3.遍历到该节点时,涂为黑色

4.回溯现场时,重新标记为白色。

posted @ 2021-07-17 17:14  会飞的雅蠛蝶  阅读(47)  评论(0编辑  收藏  举报