最小生成树的kruskal算法（c++源码）

（包含源码、实验报告、文档说明）需要在某个城市的n个小区铺设管道，则在这n个小区之间铺设n-1条管道即可，假设任意两个居民区之间都可以架设管道，但由于地理环境的不同，所需经费不同，选择最优的施工方案使总投资尽可能的少。

目录 一．数论 4 1.阶乘最后非零位 4 2. 模线性方程(组) 4 3. 素数表 6 4. 素数随机判定(miller_rabin) 6 5. 质因数分解 7 6. 最大公约数欧拉函数 8 二．图论_匹配 9 1. 二分图最大匹配(hungary邻接表形式) 9 2. 二分图最大匹配(hungary邻接表形式,邻接阵接口) 10 3. 二分图最大匹配(hungary邻接阵形式) 10 4. 二分图最大匹配(hungary正向表形式) 11 5. 二分图最佳匹配(kuhn_munkras邻接

CSCI 163B / 164-算法高级理论 这是我对CSCI 163B / 164中不同图形算法的C ++实现-Nicholas Tran教授的高级算法理论。 图形 广度优先搜索算法 连接的组件 广度第一树 距离 深度优先搜索算法 连接的组件 深度优先树 前置，后置和低位数字 桥梁 衔接点 欧拉径算法 欧拉循环 欧拉路径（半欧拉循环） 有向图 深度优先搜索算法 连接的组件 深度优先树 前后号码 边缘类型（树，后退，前进，交叉） DAG拓扑排序（有向无环图） Kosaraju强连接组件算法