大话数据结构の图
如图，按书上的定义，图2怎么会是强连通分量呢？A->B 和 A->C 都是不通的啊。。求大神解答
吐槽一下，《大话数据结构》看到图这里感觉总是匆匆了事，没有详细的说明，在图的连通图那里有点卡住了
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
如图，按书上的定义，图2怎么会是强连通分量呢？A->B 和 A->C 都是不通的啊。。求大神解答
吐槽一下，《大话数据结构》看到图这里感觉总是匆匆了事，没有详细的说明，在图的连通图那里有点卡住了
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
接受 或继续使用网站，即表示您同意使用 Cookies 和您的相关数据。
发布评论
评论（2）
强连通分量不是强连通图
强连通分量是截取图的一部分顶点，同时还有这部分顶点之间的边
首先连通图的极大连通子图就是他自己，非连通图有多个极大连通子图，在该图中，我个人感觉是书中A和B的方向画反了，应该是存在A->B的边，这样图2就是一个强连通图了。并且该强连通图的强连通分量和自己相同