如何使用 DFS 和 BFS 访问有向图？

Question

第一个问题的答案是否正确？如果是那么如何？ DFS和BFS访问有向图中节点的规则是什么？

据我所知，我们必须在BFS中逐级通过。在那种情况下，第一个问题的答案应该是 A B C D E F ??

Answer 1

你是正确的，答案应该是你所说的 A B C D E F。

您可以在维基页面示例中看到 BFS 的动画遍历。 https://en.wikipedia.org/wiki/Breadth-first_search#/media/File:Animated_BFS.gif

Answer 2

第一个问题的正确答案是您在问题中所写的答案。问题中必须有错字。 BFS 跟随队列而 DFS 跟随堆栈。

在BFS中，节点是从左到右逐级访问的。它并不重要，即使它是有向树或无向树或图。

在 DFS 中，先访问父节点，然后再访问其子节点或任何连接的节点。