algorithm - 差异黑白访问和探索（dfs）

Question

我最近尝试以非递归方式实现 dfs。我遇到了这样一个事实，即探索节点和访问节点有两个独立的概念。有什么不同？

如果我跟踪探索/访问节点的顺序，那么各个顺序代表什么？

Answer 1

没有区别。深度优先搜索每个节点只访问一次，相信有些人可能会用“explores”作为替代词，但实际上“visits”更准确。DFS 访问节点的顺序没有精确定义 - 如果您有当前节点的多个子节点，您可以按任何顺序递归它们，每个顺序导致访问所有节点的顺序不同。但是，如果您已经定义了孩子的顺序（例如，您将图形存储在邻域列表中），那么按此顺序访问孩子会更自然。