摘要：
关节点和重连分量 关节点：将这个点和点相关联的边删去后可以将图的一个连通分量分割成两个或两个以上的连通分量 重连通图：没有关节点的连通图 在连通图上至少删去 k 个顶点才能破坏图的连通性，则称此图的连通度为 k 深度遍历查找关节点 可以利用深度遍历查找图的关节点 #include <vector> 阅读全文
摘要：
深度优先生成树 参考书：《数据结构(C语言版)》严蔚敏 书中 7.4.1 节 #include <vector> #include <queue> #include <iostream> using namespace std; struct CSNode { int data; CSNode *f 阅读全文
摘要：
最小生成树 参考书：《数据结构(C语言版)》严蔚敏 正在学习这本书，把书中的数据结构用 c++ 代码实现了一遍 prim 算法 时间复杂度 \(O(n^2)\), 是顶点数的平方，和边数无关。适合与求边稠密的网的最小生成树 #include <vector> #include <cstdio> #i 阅读全文