Tarjan算法（转）

转自：https://www.cnblogs.com/shadowland/p/5872257.html?tdsourcetag=s_pcqq_aiomsg 一.算法简介 Tarjan 算法一种由Robert Tarjan提出的求解有向图强连通分量的算法，它能做到线性时间的复杂度。 我们定义： 如果两个顶点可以相互通达，则称两个顶点强连通(strongly connected)。如果有向图G的每两

>>阅读原文<<