2018年10月28日
【算法】Tarjan算法求强连通分量
摘要： 概念： 在有向图G中，如果两个定点u可以到达v，并且v也可以到达u，那么我们称这两个定点强连通。 如果有向图G的任意两个顶点都是强连通的，那么我们称G是一个强连通图。 一个有向图中的最大强连通子图，称为强连通分量。 tarjan的主要思想： 从一个点开始DFS，记录两个数组，dfn[]和low[]。 阅读全文
posted @ 2018-10-28 08:29 virtualman 阅读(292) 评论(0) 推荐(0) 编辑