2025年9月30日
Kosaraju算法
摘要： 今天学了Kosaraju算法！曼波 模板：p2863 对于一个图怎么求它有多少个强连通分量呢？！ 1，什么是强连通分量？ • 强连通：在一个有向图G中，如果两个顶点u、v间存在 一条u到v的路径且也存在一条v到u的路径，则称这两个 顶点u、v是强连通的 • 强连通图：有向图G的任意两个顶点都强连通， 阅读全文
posted @ 2025-09-30 21:53 Turkey_VII 阅读(10) 评论(0) 推荐(1)