摘要：
图的遍历：1、拓扑排序2、欧拉回路3、哈密顿回路4、最大团DFS和BFS就不说了一、拓扑排序拓扑排序的应用：判断有无回路、DAG图上的单源最短路一些题目：http://www.cnblogs.com/Potato-lover/category/614904.html二、欧拉回路做过总结 http:/... 阅读全文
摘要：
PS：二分图匹配这一章的内容，我认为最重要的是要弄清楚概念。一些定义：二分图：二分图又称作二部图，是图论中的一种特殊模型。设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(iinA,jinB)，则... 阅读全文
摘要：
网络流主要包括：1、最大流2、费用流3、有上下界的网络流网络流的基本技巧：1、多个源点和汇点的情况。建立超级源点和超级汇点。2、顶点有容量限制。拆成两个点，此两点连边，容量为原来的点被限制的容量。3、最大费用转为最小费用。变负数，最后变回来。一、最大流最大流算法的思想是不断地找S到T的增广路。算法的... 阅读全文