2019年12月9日
初学强连通（Tarjan）
摘要： 首先我们要对强连通分量有个定义，何为强连通？ 如果一个图的子图中，任意两点可以相互到达，那么这就组成了一个强连通分量。 一般强连通都是在有向图的情况下讨论的，因为在无向图中只要这个图连通这整个图就是一个强连通图，而在有向图中，只有子图成环，才会出现强连通分量的情况，因此tarjan缩点算法一般用于处 阅读全文
posted @ 2019-12-09 16:10 Mmasker 阅读(304) 评论(0) 推荐(0)