It's difficult to tell what is being asked here. This question is ambiguous, vague, incomplete, overly broad, or rhetorical and cannot be reasonably answered in its current form. For help clarifying this question so that it can be reopened, visit the help center




8年前关闭。




我已经阅读了关于 BFS 和 DFS 算法的一页又一页的信息。他们都没有说,先选择哪个顶点?

例如,在此图像中,箭头是否表示您不能从 c 遍历到 b,但可以从 b 遍历到 c?

非常感谢您的帮助, friend 。

最佳答案

如果不是有向图,则无所谓。
您发布的图表是有向图,这正是您所说的意思。你可以从a到b,但不能从b到a。

关于在有向图中选择哪个节点,您选择的每个节点都会产生不同的结果。通常在这些情况下,如果给定,最好从根节点开始。

关于algorithm - BFS & DFS - 从哪个顶点开始?,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/15749408/

10-12 22:27