2025年12月7日
割点和桥
摘要： 无向图的连通性，主要研究割点和桥。本文介绍了割点和桥的定义及其延伸概念，介绍了如何用 Tarjan 算法求解割点与桥，包括对于图是否有重边的讨论。提供了相应的好题作为例题。普及+/提高 阅读全文
posted @ 2025-12-07 19:57 zheyutao 阅读(82) 评论(0) 推荐(0)