我想在无向图中找到强连接的组件，即如果我从节点开始A然后我会回到节点A并且每条边都被恰好访问一次。
对于有向图可以使用Tarjan算法来寻找强连通分量，但是对于无向图怎么办。
我认为您错过了强连通分量的含义。
强连接组件
如果所有顶点对之间都存在路径，则有向图是强连通的。有向图的强连通分量 (SCC) 是最大强连通子图。
但是，从您的定义到您要寻找的内容，我想说您想在无向图中找到循环：
-
每个节点进入一次
-
您可以从节点 A 开始并在节点 A 结束。
如果这只是你要寻找的东西，我会说使用 DFS 算法在无向图中查找循环。
希望我回答了你的问题
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)
