2025年10月8日
连通分量tarjan学习笔记
摘要： 强连通分量 定义 有向图 \(G\) 强连通是指，在 \(G\) 内任意两点都可以互相到达。 强连通分量是指极大的强连通子图。 tarjan求强连通分量 dfs生成树 如上图，主要有 \(4\) 种边： 树边（图中的黑色边）：从一个已访问节点遍历到一个未访问节点时就形成了一个树边。 返祖边（图中的红 阅读全文
posted @ 2025-10-08 17:08 虚空远行者 阅读(9) 评论(0) 推荐(0)