algorithm - 在没有连接边的顶点上执行深度优先遍历

Question

我正在尝试将邻接矩阵转换为有向图并在该图上执行 DFS。

这是我想出的图表。

遍历从顶点 A 开始，并且 E 没有被任何其他顶点连接，我不明白 E 会发生什么，在 DFS 如何帮助遍历它的意义上？

Answer 1

如果您从 A 开始，DFS 将不会遍历节点 E。DFS 具有一个很好的属性，即如果您从某个节点 v 开始运行 DFS，它将访问从 v 可到达的每个节点，而不会访问 v 中的任何其他节点图表，因此它实际上可用于确定从起始节点可到达的内容。

这可能是坏事，也可能不是坏事，具体取决于您要尝试做什么。如果您的目标是找到图中的所有节点，则需要更改策略。