阅读背景:

Kosaraju算法求有向强连通分量,缩点后是DAG的拓扑序列(从小到大)

来源:互联网 
强连通分量分解
对于一个有向图顶点的子集S,如果在S内任取两个顶点uv,都能找到一条从uv的路径,那么的路径,



你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: