如图,按书上的定义,图2怎么会是强连通分量呢?A->B 和 A->C 都是不通的啊。。求大神解答
吐槽一下,《大话数据结构》看到图这里感觉总是匆匆了事,没有详细的说明,在图的连通图那里有点卡住了
如图,按书上的定义,图2怎么会是强连通分量呢?A->B 和 A->C 都是不通的啊。。求大神解答
吐槽一下,《大话数据结构》看到图这里感觉总是匆匆了事,没有详细的说明,在图的连通图那里有点卡住了
首先连通图的极大连通子图就是他自己,非连通图有多个极大连通子图,在该图中,我个人感觉是书中A和B的方向画反了,应该是存在A->B的边,这样图2就是一个强连通图了。并且该强连通图的强连通分量和自己相同
强连通分量不是强连通图
强连通分量是截取图的一部分顶点,同时还有这部分顶点之间的边