我想在无向图中找到一个强连通分量，即如果我从一个节点A开始，那么我将返回到节点A并且每一条边只被访问一次。
对于有向图可以用Tarjan算法求强连通分量，但是对于无向图如何求。
最佳答案
我想您小姐理解了强连接组件的含义。
强连接组件
如果所有顶点对之间都有一条路径，则有向图是强连通的有向图的一个强连通分量（SCC）是一个极大的强连通子图。
但是，从你的定义到你要寻找的东西，我想说你想在无向图中找到循环：
进入每个节点一次
您可以从节点A开始，在节点A完成。
如果这只是你所寻找的，我会说，使用Dfs算法来寻找无向图中的循环。
希望我能回答你的问题
关于algorithm - 在无向图中找到强连通的组件，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/44594132/