2024年9月23日
Tarjan再学习
摘要： 蓝书的那一套理论比较生硬，且不是很深刻，故重学Tarjan。AlexWei《图论Ⅰ》 相关定义 割点：在无向图中，删去使得连通分量数增加的点被称为割点。 割边：在无向图中，删去使得连通分量数增加的边被称为割边。 点双连通图：不存在割点的无向图。 边双连通图：不存在割边的无向图。 点双连通分量：一张图 阅读全文
posted @ 2024-09-23 20:32 Lu_xZ 阅读(65) 评论(0) 推荐(0)