第一个问题的答案正确吗？如果是，那么如何？ DFS和BFS访问有向图中节点的规则是什么？
据我所知，我们必须在 BFS 中逐级进行。那么，第一个问题的答案应该是 A B C D E F ??
最佳答案
第一个问题的正确答案是您在问题中所写的答案。问题中一定有错别字。 BFS 遵循队列，而 DFS 遵循堆栈。
在BFS中，节点是从左到右逐层访问的。即使它是有向树或无向树或图也没关系。
在 DFS 中，先访问父节点，然后再访问其子节点或任何连接的节点。
关于depth-first-search - 如何使用 DFS 和 BFS 访问有向图？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/53221494/