在没有连接边的顶点上执行深度优先遍历
Performing Depth-First Traversal on a vertex with no edges connected
我正在尝试将邻接矩阵转换为有向图并在该图上执行 DFS。
这是我想出的图表。
遍历从顶点 A 开始，而 E 不与任何其他顶点相连，我不明白 E 会发生什么，从某种意义上说，DFS 是如何帮助遍历它的？
如果您从 A 开始，DFS 将不会遍历节点 E。DFS 具有很好的 属性 如果您 运行 从某个节点 v 开始的 DFS，它将访问每个节点可从图中其他节点的 v 和 none 到达，因此它实际上可用于确定从起始节点可到达的内容。
这可能是坏事，也可能不是坏事，具体取决于您要执行的操作。如果您的目标是找到图中的所有节点，则需要更改策略。
（仅）从 A 开始的深度优先搜索根本找不到 E。
如果一个基于深度优先搜索的算法需要遍历图中可能不是强连接的每个节点，它通常会从每个个节点开始深度优先搜索按顺序排列的图，所有此类深度优先搜索共享一个边界集，因此不会重新探索节点。
我正在尝试将邻接矩阵转换为有向图并在该图上执行 DFS。
这是我想出的图表。
遍历从顶点 A 开始，而 E 不与任何其他顶点相连，我不明白 E 会发生什么，从某种意义上说，DFS 是如何帮助遍历它的？
如果您从 A 开始，DFS 将不会遍历节点 E。DFS 具有很好的 属性 如果您 运行 从某个节点 v 开始的 DFS，它将访问每个节点可从图中其他节点的 v 和 none 到达，因此它实际上可用于确定从起始节点可到达的内容。
这可能是坏事，也可能不是坏事，具体取决于您要执行的操作。如果您的目标是找到图中的所有节点，则需要更改策略。
（仅）从 A 开始的深度优先搜索根本找不到 E。
如果一个基于深度优先搜索的算法需要遍历图中可能不是强连接的每个节点，它通常会从每个个节点开始深度优先搜索按顺序排列的图，所有此类深度优先搜索共享一个边界集，因此不会重新探索节点。