深度优先遍历

    树的深度优先遍历的递归写法：

    图的深度优先遍历遍历，要在树的遍历的基础上，还需要记录哪些节点被遍历了，以避免重复遍历的问题。图的深度优先遍历的代码：

    可以看出，图的深度优先遍历的核心要素：

1. 获取临界点：adj函数；
2. 如何标识当前状态已经遍历过了：visited函数。

    当然，如果要对其他因素做判断，可以在dfs函数的for循环前面增加判断逻辑。

来源：CSDN

作者：夜雨落花

链接：https://blog.csdn.net/weixin_38569499/article/details/104166947