Data structures 强连通图是否为循环图？

我对图论相当陌生，我对图的强连通成分有一个非常基本的怀疑。它说如果两个节点之间都有路径，那么两个或两个以上的节点是强连接的。那么这个图是否符合循环图的条件

是的，强连通图是循环的。在这样的图中，任意两个顶点，例如

u

和

v

都是强连通的，因此存在一条从

u

到

v

的路径，以及一条从

v

到

u

的路径，由有向边构成。如果

u->v

路径和

v->u

路径是不相交的，将它们连接起来，就有了循环。如果它们共享边，则从

u

开始并沿着

u->v

路径，一旦到达两条路径共享的第一条边，开始沿着

v->u

路径，直到返回到

u