摘要:
关于强连通分量以及其分支算法的讲解 I.强连通分量(SCC)划分 & Tarjan 强连通分量(SCC)的定义:任意之间可以直接或间接到达的点与边所构成的有向图。 部分基本概念 ① 树边:DFS 中,连接当前结点与一个之前 \(\underline{\mathsf{\small{未遍历到的结点}}} 阅读全文
posted @ 2026-04-10 20:07
CHNcen
阅读(2)
评论(0)
推荐(0)
CHNcen
Loading...