我想在无向图中找到一个强连通的组件，即如果我从一个节点A开始，那么我将返回到节点A，并且每个边缘都被完全访问一次。
对于有向图，可以使用Tarjan算法查找强连通分量，但如何对无向图进行查找。
答案 0 :(得分：1)
我想您错过了解强连通组件的含义。
密切相关的组件
如果在所有顶点对之间存在路径，则有向图强连接。有向图的强连通分量（SCC）是最大强连通子图。
但是，从您的定义到您要查找的内容，我想说您想在unDirected图中找到循环：
进入每个节点一次
您可以从节点A开始并在节点A中完成。
如果只是你要找的东西，我会说使用Dfs算法在unDirected图中找到循环。
希望我回答你的问题