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

Question

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

就我所知，我们必须在BFS中逐级检查。在这种情况下，第一个问题的答案应该是A B C D E F？

Answer 1

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

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

Answer 2

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

在BFS中，从左到右逐级访问节点。即使有向树或无向树或图，它也不会起作用。

在DFS中，在访问父节点的子节点或任何连接的节点之前先访问父节点。