[圖] 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可達的信息 【強連

>>阅读原文<<