关于强联通分量的问题

首页课程实战体系课手记专栏慕课教程

关于强联通分量的问题

来源：13-10 有向图的强连通分量

陈圣

2021-10-28

老师您好，有向图中的强联通分量是否会存在像无向图中的联通分量一样，相互隔离开的？

写回答

1回答

liuyubobobo

liuyubobobo

2021-10-28

抱歉，没有理解你的意思，什么叫相互隔离开？

0

2

liuyubobobo

回复

陈圣

可能。1->2, 2->1, 3->4, 4->3。1 2 是一个强连通分量，3 4 是一个强连通分量。

2021-10-28

共2条回复

玩转算法系列--图论精讲（Java版）

30+小时系统学习，bobo带你克服被图论支配的恐惧

1599 学习 · 330 问题

相似问题

给定一个只有一个顶点的无权图，那唯一一个顶点是不是割点？

回答 1

关于通过colors数组信息划分二分图的Bug

回答 1

关于割点定义

回答 1

老师，二分图检测判断时多个联调分量存在问题，我如下修改是否正确

回答 1

关于leetcode924号问题的讨论

回答 2

打开慕课网App查看更多内容