摘要: 强连通分量(Strongly Connected Components) 时间:2019.8.2 2019.8.4 咕咕咕……作者真是咕呢。。。 定义 一个有向图 $G$ 中,若两个点 $u$ 和 $v$ 能够互相到达,那么称这两个点 强连通 。 若 $G$ 的一个子图 $G'$中所有点互相强连通, 阅读全文
posted @ 2019-08-04 21:43 longlongzhu123 阅读(1054) 评论(1) 推荐(0) 编辑