大话数据结构の图

clipboard.png

如图,按书上的定义,图2怎么会是强连通分量呢?A->B 和 A->C 都是不通的啊。。求大神解答
吐槽一下,《大话数据结构》看到图这里感觉总是匆匆了事,没有详细的说明,在图的连通图那里有点卡住了

阅读 2.2k
2 个回答

强连通分量不是强连通图

强连通分量是截取图的一部分顶点,同时还有这部分顶点之间的边

首先连通图的极大连通子图就是他自己,非连通图有多个极大连通子图,在该图中,我个人感觉是书中A和B的方向画反了,应该是存在A->B的边,这样图2就是一个强连通图了。并且该强连通图的强连通分量和自己相同

撰写回答
你尚未登录,登录后可以
  • 和开发者交流问题的细节
  • 关注并接收问题和回答的更新提醒
  • 参与内容的编辑和改进,让解决方法与时俱进