2023年8月14日
连通性问题
摘要： 强连通分量 介绍：在有向图 $ G $ 中，任意两个顶点 $ u $ 和 $ v $，存在两条路径 $ u \to v $ 和 $ v \to u$，则这个图为一个强连通图，一个有向图的极大（最大的）强连通子图称为强连通分量。 Kosaraju算法 两遍dfs，第一次求每个点访问完的顺序\(d[i] 阅读全文
posted @ 2023-08-14 20:50 point＿fish 阅读(16) 评论(1) 推荐(0)