2020年4月15日
Tarjan算法
摘要： Tarjan算法是图论中比较重要的一个算法，它用来求得一个有向图得强连通分量(Strongly Connected Component)下用scc代称，首先介绍强连通分量是什么。 感性地去理解，就是一个有向图中每个有环子图，严谨得说，就是求子图，这样的子图满足子图上得每一个点都可以到达它上面任意一个 阅读全文
posted @ 2020-04-15 22:56 AshDr 阅读(157) 评论(0) 推荐(0)