java - 循环图

Question

我有一个关于循环图的问题。

我知道一个简单的循环图是一个人的边和顶点不同的地方。

我是否正确地假设这意味着在完成一个循环时没有边/顶点被访问超过一次？而对于非简单图则相反？

我还想知道只有两个顶点的图是否可以循环？还是不需要循环遍历具有两个顶点的图？

例如:你能循环通过这个吗？

A <-> B

Answer 1

• 如果图是有向图而不是多重图，例如A -> B ，那么就没有循环，因为你只能从A开始至 B不能从 B 开始至 A .
• 如果图是一个有向多图，例如A <-> B , 那么它不是循环的，因为 A在您尝试从 B 返回之前已经访问过了.但是，如果您想找到未访问边的循环，那么它将是循环的，因为您将跟踪访问了哪些边。
• 如果图是无向的，例如A - B ，那么就没有循环，因为 A和 B将被恰好访问一次。