阅读背景:

找出一个图中所有的强连通子图

来源:互联网 

      如果一个有向图中的没对顶点都可以从通过路径可达,那么就称这个图是强连通的。一个 strongly connected component就是一个有向图中最大的强连通子图。下图中就有三个强连通子图:      如果一个有向图中的没对顶点都可以从通过路径可达,那么就称这个图是强连通的。一个 s




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: