[图] 3.2 有向图的强连通份量-原理

相关连接web Kosaraju算法：https://blog.csdn.net/summer_dew/article/details/83047190 背景 【无向图】若是从s到t存在一条路径，那么咱们知道从t到s也存在一条路径 【有向无环图（DAG）】若是从s到t存在一条路径，那么咱们知道从t到s不存在有向路径 【问题】可是，对于通常的有向图，知道t由s可达并无给出s是否由t可达的信息 【强连

>>阅读原文<<