随笔分类 - Tarjan算法

摘要：Tarjan算法介绍： Tarjan算法是图论中的一种算法，用作于图的联通性它可以做什么？根据 Robert Tarjan 的名字命名的算法 Tarjan算法可以在线性时间内求出无向图的割点与桥，再进一步的求出双联通分量，也在数据结构上做出了贡献。 Tarjan算法的用途阅读全文

posted @ 2018-08-30 17:32 黄丹宁阅读(510) 评论(0) 推荐(0)