
边双联通分量
文章平均质量分 76
ACTerminate
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
边双联通分量
首先什么是边双联通分量? 边双连通分量是指,在“无向图”中删除任意一条边依旧联通的联通块 之前讲过强连通分量,这里边双联通分量的做法也需要利用tarjan算法获得边双联通分量。 对于边双联通分量中还有一个概念,就是桥。 桥指的是 删除该边图不再连通。 对应的另一个概念是 割点 割点的的是 如果除去此节点和与其相关的边,图不再连通。 对于以下的图 我们跑一边tarja原创 2016-11-02 11:30:36 · 1077 阅读 · 1 评论 -
hdu 6251 Inkopolis [Tarjan+想法]
hdu 6251 Inkopolis [Tarjan+想法]原创 2017-12-12 18:49:40 · 1146 阅读 · 0 评论