Tarjan算法

时间 2021-01-20 标签 graph Tarjan算法 strong connected directed graph

Tarjan算法是用来求有向图的强连通分量的。求有向图的强连通分量的Tarjan算法是以其发明者Robert Tarjan命名的。Robert Tarjan还发明了求双连通分量的Tarjan算法。