2017年5月22日
强连通分量tarjan模板复习
摘要： 对于一个有向图定点的子集，在该子集中任取两点u与v，都能找到一条从u到v的路径，则称该子集是强连通的。若该集合加入到任意点集中，它都不再强连通，则称这个子集是原图的一个强连通分量。任意一张图都可以分解成若干个不相交的强连通分量。这是强连通分量分解。把分解后的强连通分量缩成一个顶点，就可以得到一个有向 阅读全文
posted @ 2017-05-22 17:04 lazytear 阅读(362) 评论(0) 推荐(0) 编辑