09 2023 档案

强连通分量
摘要：强连通图判定 从一个点出发，可以遍历整张图，再将所有的边反向，从同一点出发，可以遍历整张图，则该图是强连通图 Tarjan求有向图强连通分量 dfn[u] 表示点 u 的dfs序，low[u] 表示点 u 可以走到的dfs序最小的点 我们在 阅读全文

posted @ 2023-09-11 19:55 star_road_xyz 阅读(9) 评论(0) 推荐(0) 编辑

导航

< 2025年3月 >
日 一 二 三 四 五 六
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5
点击右上角即可分享
微信分享提示