tarjan求强连通分量+缩点+割点以及一些证明

“tarjan陪伴强联通分量 生成树完成后思路才闪光 欧拉跑过的七桥古塘 让你 心驰神往”----《膜你抄》   自从听完这首歌，我就对tarjan开始心驰神往了，不过由于之前水平不足，一直没有时间学习。这两天好不容易学会了，写篇博客，也算记录一下。   一、tarjan求强连通分量 1、什么是强连通分量？ 引用来自度娘的一句话： “有向图强连通分量：在有向图G中，如果两个顶点vi,vj间（vi>

>>阅读原文<<