2023年3月19日
图的连通性算法
摘要： 前置知识 时间戳（dfn）：图的深度优先遍历中，节点第一次被访问的次序。 搜索树：由所有发生递归的边构成。 无向图的割点与桥 割点：若 $u$ 是割点，那么删去 $u$ 点及其相连的边，原图分成二或以上个连通块。 桥（割边）：若 $e$ 是桥，那么删去 $e$ 边，原图分成二个连通块。 让我们引入一 阅读全文
posted @ 2023-03-19 18:48 s1monG 阅读(119) 评论(0) 推荐(0)