Tarjan算法-求強連通份量入門

Tarjan算法求強連通份量，強連通份量就是有向圖(能夠是子圖)中的任意兩點都能互相到達，因此咱們能夠用Tarjan算法去求出全部的強連通份量，至關於縮點，而後把這些縮點鏈接起來，就是DAG(有向無環圖)，DAG必定有一個點是出度爲0的，能夠嘗試畫畫圖。html #include <iostream> #include <cstdio> #include <cstring> #include <s

>>阅读原文<<