访问无向图中的边，顶点

Question

问题：您有一个无向图G = (V, E)（V =顶点，E =边），您必须访问每个顶点并在两个方向上传递每条边。

我知道的图表唯一的算法是DFS，BFS和一些MST（Kruskal等）我的朋友和我正在讨论这个问题，如果它被指示我只是DFS，然后DFS转置但是不幸的是，图表是无向的。我的朋友建议我们执行MST和DFS MST，然后通过迭代那些不在MST中的那些来找到剩余的边缘。我有点看他的意思，但我不确定这是一个好方法吗？意见呢？另外，如果它是无向的，我怎么能在两个方向上通过边缘？

Answer 1

图表是指向还是未指向无关紧要。您可以用两个有向边替换每个无向边，并为有向图执行任何算法。 DFS和BFS都将遍历整个顶点和边缘。

我认为你要找的是Graph Traversal。 BFS和DFS是两种图形遍历算法，它们不需要指向图形。另一方面，MST不是图遍历算法。