Tarjan算法

缩点 缩点就是把有向图里的一个强连通分量当成是一个点来处理，因为一个强连通分量里的点都可以互相到达， 阅读更多…

Tarjan算法 Tarjan算法是用来求有向图的强连通分量的算法，可以用来解决割点，割边问题，但它 阅读更多…