我有一个关于循环图的问题。
我知道简单的循环图的边和顶点是不同的。
我是否正确地假设这意味着在完成一个循环时不会多次访问任何边/顶点？而对于非简单图则相反？
我还想知道只有两个顶点的图是否可以循环？或者是否不需要循环遍历具有两个顶点的图？
例如: 你能循环一遍吗？
A <-> B
最佳答案
- 如果图是有向图且不是多重图，例如
A -> B，那么就没有循环了，因为只能从A开始至B并且不能从B开始至A. - 如果图是有向多重图，例如
A <-> B，那么它不是循环的，因为A在您尝试从B返回之前，它已经被访问过。但是，如果您想找到未访问的边的循环，那么它将是循环的，因为您将跟踪访问了哪些边。 - 如果图是无向的，例如
A - B，那么就没有循环，如A和B只会被访问一次。
关于java - 循环图，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/33830478/