该文被密码保护。

摘要：\(MST\)最小生成树 概念 生成树的定义： 在一个\(|V|\)个点的无向连通图中，取其中\(|V|-1\)条边，并连接所有顶点，所得到的子图为最小生成树。 最小生成树： 在一个的带权的无向连通图中，各边权和最小的一颗生成树即为原图的最小生成树。 最小边原则： 图中权值最小的边（唯一）一定在最小 阅读全文

摘要：\(BCC\)点双连通分量和\(E-BCC\)边双连通分量 概念 定义： ​ 点双连通分量：图 \(G\) 中任意两点 \(u\) 和 \(v\) 具有至少两条不经过同一点的路径（删去任意一个 \(u\) 和 \(v\) 以外的点后，\(u\) 和 \(v\) 依然连通） ​ 割点（割顶）：对于一个 阅读全文

摘要：\(SCC\)强连通分量与缩点 概念 定义： ​ 强连通：若一个有向图 \(G\) 是强连通的，其含义是有向图 \(G\) 中任意两点 \(u\) 和 \(v\) 均相互可达 ​ 强连通分量：原图 \(G\) 中极大的强连通子图 \(G_{max}\) ，如下图所示 graph LR; 1-->2 阅读全文