tarjan求强连通分量专题
定义:
对于有向图上的2个点a,b,若存在一条从a到b的路径,也存在一条从b到a的路径,那么称a,b是强连通的。
对于有向图上的一个子图,若子图内任意点对(a,b)都满足强连通,则称该子图为强连通子图。
非强连通图有向图的极大强连通子图,称为强连通分量。
单独的点也可以是强连通分量
学习博客:https://www.byvoid.com/zhs/blog/scc-tarjan下面给几个例题
原创
2017-05-02 22:19:52 ·
807 阅读 ·
0 评论