跳至主要內容

强连通分量

linwu小于 1 分钟

强连通分量

如果有向图中任意一对顶点之间存在来回的路径,那么该有向图被称为强连通图。在一个可能不是强连通的有向图 G 中,如果顶点 uv 之间存在来回的路径,那么它们被称为彼此强连通。

强连通分量
强连通分量

标有强连通分量的图

参考资料

关注公众号

和小伙伴们一起学习

加入技术交流群

扫描二维码 备注加群