标签： algorithm graph connected-components
我只是想知道双边连接和强连接组件是否是相同的概念。出于某种原因，我可以将两者联系起来但仍然感到困惑，因为它们有不同的名
答案 0 :(得分：0)
这些概念是相关的，但强定向组件仅为定向图定义，而为无向图定义了2边连接。
根据罗宾斯的说法＆＃39;定理（https://en.wikipedia.org/wiki/Robbins%27_theorem），2边连通图正好是可以使其边缘定向以创建强连通有向图的图（即，由单个强连通分量组成的有向图）。 p>