2025年9月15日
有向图强连通分量
摘要： 相关定义 若有向图的 \(u, v\) 两点互相可达，则称 \(u, v\) 强连通。满足任意两点强连通的有向图为 强连通图。有向图的极大强连通子图称作 强连通分量（SCC）。 以下讨论时默认图为有向弱连通图（弱连通即将有向边看作无向边时连通）。 DFS 树 对于有向图，按照任意顺序对结点进行 DF 阅读全文
posted @ 2025-09-15 15:37 はなこくん 阅读(48) 评论(0) 推荐(1)