我对图论很新，我对图的强连通分量有一个非常基本的疑问。如果从两个节点到另一个节点都存在路径，那么它表示两个或更多节点是强连接的。那么这个图是否有资格作为具有周期的循环图？
答案 0 :(得分：2)
是的，强连通图是循环的。在此类图表中，任意两个顶点（例如u和v都是强连接的，因此存在从u到v的路径以及从v到u的路径u->v由有向边构成。如果v->u路径和u路径不相交，请将它们连接起来并进行循环。如果他们共享边缘，请从u->v开始并按照v->u路径，一旦您点击两条路径共享的第一条边，请开始关注u路径，直至返回{{1 }}