Loading

2023年8月9日
Tarjan 算法、割点、割边、边双连通分量、点双连通分量
摘要： 来自我的洛谷专栏。 强连通分量 定义 有向图 \(G\) 中任意两个点都可以互相到达就称这个有向图 \(G\) 强连通。 强连通分量就是极大的强连通子图。 Tarjan 算法 思路 Tarjan 算法可以用来求强连通分量，其思想是建立一棵搜索树，维护 \(\text{dfn, low}\)，简单来说 阅读全文
posted @ 2023-08-09 17:54 SunnyYuan 阅读(5) 评论(0) 推荐(0) 编辑