Tarjan算法

Tarjan算法 Tarjan算法是一个很著名的算法，其主要的目的是用来求有向图的强连通分量，什么是强连通分量呢？ 简单点说就是存在一个点 v 1 v_1 v1​能到点 v 2 v_2 v2​，且 v 2 v_2 v2​也能到 v 1 v_1 v1​，那么 v 1 , v 2 v_1, v_2 v1​,v2​就构成一个强连通分量; 具体的定义参见百度。 Tarjan算法步骤 Tarjan算法采用的

>>阅读原文<<