tarjan算法（縮點）

tarjan能夠求強連通份量，在強連通份量的基礎上，能夠加一些操做來縮點。node （我以爲此處應該有個圖，即便不太用qwq）ios 好比有一張這個圖（懶得不想標號系列）數組 它的強連通份量的狀況大概是這樣子（忽視無心間甩過去的那一筆）spa 因而把它的強連通份量縮成點，就獲得了這個東西code （小精簡變得真東西）blog 如今已經知道了縮點是什麼東西，那麼如何縮呢？get 只須要記錄一個bel

>>阅读原文<<