强连通分量
摘要：
强连通图判定 从一个点出发，可以遍历整张图，再将所有的边反向，从同一点出发，可以遍历整张图，则该图是强连通图 Tarjan求有向图强连通分量 \(\text{dfn[u]}\) 表示点 \(u\) 的dfs序，\(\text{low[u]}\) 表示点 \(u\) 可以走到的dfs序最小的点 我们在 阅读全文
posted @ 2023-09-11 19:55 star_road_xyz 阅读(3) 评论(0) 推荐(0) 编辑
