一直没能搞明白这三个的关系来着。
是否在无向图上所有强连通分量都是边双联通分量。
在无向图上是否还能以 tarjan 求 SCC 的方式求边双联通分量?如果不能应该如何求?
这三者在应用上有哪些区别?比如 SCC 去建 DAG,边双联通用来求圆方树这种。
因为我很菜,部分问题可能比较唐。但是还是希望得到解答)。感激不尽 desu。
虽然我没钱悬赏。但是您可以收获我的诚挚拜谢。/kk