初涉tarjan缩点

tarjan缩点：口胡过好多题，不过从来没写过……

什么是缩点

tarjan和Kosaraju、Gabow算法一样，是为了求有向图中的强连通分量。因为有向图中大多数情况下会有环存在，而有环是一个不甚好的性质。如果把有向图里的所有强连通分量都看作是一个点（缩点），则原图就会变成一个DAG——DAG是一个好东西。

什么是tarjan缩点

tarjan算法网上大多有介绍，我也在之前看过多次，不过从未写过。