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

【问题标题】：How directed graphs are visited using DFS and BFS?如何使用 DFS 和 BFS 访问有向图？
【发布时间】：2018-11-09 07:33:56
【问题描述】：

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

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

【问题讨论】：

【解决方案1】：

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

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

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

【讨论】：

【解决方案2】：

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

【讨论】：