摘要： 有向图的连通性 强连通：如果两个点：u,v是互相达到的 无向图：联通 有向图：强连通 图中有多少SCC:暴力O(V^2+E) kosaraju算法O(V+E)：反图 （1）有向图G,建立反图rG，不会改变连通性 （2）对原图G做DFS，标记点的先后顺序，递归在最底层的点标记最小，回退过程中，其他点的 阅读全文