2016年8月11日
图论$\cdot$强连通分量
摘要： 和无向图的连通分量类似，有向图有“强连通分量”的说法。“相互可达”的关系在有向图中也是等价关系。每一个集合称为有向图的一个强连通分量（scc）。如果把一个集合看成一个点，那么所有的scc构成了一个scc图。这个scc图不会存在任何有向环，因此是一个DAG。求解有向图强连通分量的算法一般都是基于dfs 阅读全文
posted @ 2016-08-11 23:29 astoninfer 阅读(363) 评论(0) 推荐(0) 编辑