2017年10月18日
无向图的边双连通分量（EBC）
摘要： 嗯，首先边双连通分量（双连通分量之一）是：在一个无向图中，去掉任意的一条边都不会改变此图的连通性，即不存在桥（连通两个边双连通分量的边），称作边双连通分量。一个无向图的每一个极大边双连通子图称作此无向图的双连通分量。 对于边连通分量，我们需要先找出所有的桥，即为所有的桥做上标记。 首先要用dfs的性 阅读全文
posted @ 2017-10-18 20:34 ouyang_wsgwz 阅读(530) 评论(0) 推荐(0) 编辑