2020年9月2日
tarjan算法 双连通分量
摘要： ##一、边双连通分量 ##定义 **##边双连通图：**若一幅无向图中去掉任意一条边都不会改变此图的连通性，即不存在桥，则该图称为边双连通图。 **##边双连通分量：**无向图中，删除任意一条边仍连通的块，简称“e-DCC“。 **##定理：**一张图是边双连通，当且仅当任意一条边都包含在一个简单环 阅读全文
posted @ 2020-09-02 14:04 hachuochuo 阅读(323) 评论(0) 推荐(0) 编辑