标签： algorithm artificial-intelligence depth-first-search
我不认为DFS不完整，因为它可能陷入无限循环。
以下是另一个问题的答案
如果图表有周期，则深度优先搜索可能会陷入困境 找到所需元素之前的一个循环。
这个答案与我的AI书中的答案相同。但是在我的算法书中，我很确定DFS永远不会进入无限循环，因为一个被探索的节点会被标记为被访问，所以算法再也不会重新插入堆栈了？
如果我错了，请纠正我？