摘要：
form:Christopher Yan 概念 如果两个顶点可以相互通达，则称两个顶点强连通 如果有向图 \(G\) 的每两个顶点都强连通，称 \(G\) 是一个强连通图. 非强连通图有向图的极大强连通子图，称为强连通分量 \(Tarjan\) 算法是用来求强连通分量的，它是一种基于$DFS$（深度 阅读全文
摘要：
做题时发现自己只会打$Kruskal$ kk/,所以来补课来了 概念 \(v\) 个点的无向图中，取 $|v| - 1$条边，组成的权值最小的树 prim mind: 将顶点分为两类，一类是在查找的过程中已经包含在树中的（假设为 A 类），剩下的是另一类（假设为 B 类）,起始状态全部顶点都归为 B 阅读全文