2023年7月30日
[算法学习笔记] 强连通分量&割点&割边&点双&边双（图的连通性）
摘要： UPD on 2024/07/29 更新了部分内容。 本文理论内容较多，可能有些无聊，建议读者配合画图理解。 有向图 DFS生成树 在介绍下面内容前，我们先来了解一下DFS生成树，这是学习 tarjan 全家桶的基础。 下面的 DFS 生成树基于有向图。后面再介绍无向图。 一棵DFS生成树分为树边， 阅读全文
posted @ 2023-07-30 22:32 SXqwq 阅读(256) 评论(0) 推荐(1)