2024年7月20日
【2024-ZR-C Day 4】图论（1）：强联通分量、Kosaraju 算法、边双连通分量、DFS 树、Boruvka 算法
摘要： 1. 强连通分量 1.1. 定义 在有向图中，选取一个点集 \(S\)，若对于 \(S\) 中的任意两点 \(u, v\)，都满足 \(u\) 可以到达 \(v\)，则称 \(S\) 是强连通的。 强连通分量是图中一个极大的强连通的点集。 性质：把一个有向图通过强连通分量缩点后，新的图是一个 DAG 阅读全文
posted @ 2024-07-20 14:27 心灵震荡 阅读(7) 评论(0) 推荐(0) 编辑