通过使用python实现经典算法
graph-thoery.py
* 拓扑排序
* 深度优先遍历(递归实现,dicover-time,finish-time)
* 广度优先遍历 (通过染色黑白灰三色,通过队列实现)
* 最小生成树(贪心算法:边权值排序,并查集查阅是否相互连接,通过节点并查集查阅连接性,通过权值排序队列扫描)
* 最小生成树 (松弛-收缩:给一个种子点,采用传染展开的方法,排序出轻边,安全边)
* 最短路径 djsktra.
* 最大流(max-flow).
- todo
- todo