2024年7月29日
Tarjan 算法及连通性问题
摘要： 无向图的连通性 dfs 树 dfs 树上存在树边和返祖边，不存在横叉边。 割点 若一点 \(u\) 是割点，那么必定存在一个儿子，删去 \(u\) 后和他的父亲不连通。如果不存在，和 \(u\) 相连的所有点依然联通，那么连通性不变，不是割点。 若是根节点，若有至少 \(2\) 个儿子那么就是割点。 阅读全文
posted @ 2024-07-29 19:16 CheZiHe929 阅读(16) 评论(0) 推荐(0)