2020年1月26日
双连通分量
摘要： [TOC] 双连通分量 前置知识 "@FISHER_" —— "强连通分量" "@szTom" —— "割点和桥" 不抄代码的好习惯 基本概念 双连通分量又分点双连通分量和边双连通分量两种。若一个无向图中的去掉任意一个节点（一条边）都不会改变此图的连通性，即不存在割点（桥），则称作点（边）双连通图。 阅读全文
posted @ 2020-01-26 17:40 ezlmr 阅读(366) 评论(0) 推荐(0)