2019年4月15日
有向图的强连通分量
摘要： 在有向图中，如果2个顶点之间存在至少一条路径，则称这2个顶点强连通。如果有向图G中任意2个顶点都强连通，则称G是一个强连通图。非强连通图有向图的极大强连通子图，称为强连通分量。 强连通分量的求法分为主流的2种，一种是Kosaraju，做2次DFS。另外一种就是伟大的计算机科学家Tarjan发明的算法 阅读全文
posted @ 2019-04-15 21:35 gzgywh 阅读(2736) 评论(0) 推荐(0) 编辑