tarjan求強連通分量+縮點+割點以及一些證明

「tarjan陪伴強聯通分量 生成樹完成後思路才閃光 歐拉跑過的七橋古塘 讓你 心馳神往」----《膜你抄》   自從聽完這首歌，我就對tarjan開始心馳神往了，不過由於之前水平不足，一直沒有時間學習。這兩天好不容易學會了，寫篇博客，也算記錄一下。   一、tarjan求強連通分量 1、什麼是強連通分量？ 引用來自度孃的一句話： 「有向圖強連通分量：在有向圖G中，如果兩個頂點vi,vj間（vi>

>>阅读原文<<