深度优先搜索

在python中实现深度优先搜索（dfs）可以通过递归和非递归两种方式实现。1）递归版本使用visited集合记录已访问节点，代码简洁但可能导致栈溢出。2）非递归版本使用栈避免栈溢…