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