2020年6月21日
tarjan算法求scc & 缩点
摘要： ##前置知识 图的遍历(dfs) ##强连通&强连通分量 对于有向图G中的任意两个顶点u和v存在u->v的一条路径，同时也存在v->u的路径，我们则称这两个顶点强连通。以此类推，强连通分量就是某一个分量内各个顶点之间互相连通。 简单来说，就是有向图内的一个分量，其中的任意两个点之家可以互相到达。 求 阅读全文
posted @ 2020-06-21 16:28 菜鸡mk 阅读(2303) 评论(1) 推荐(5) 编辑