图算法——整理和总结
?
整理图算法有一段时间了，现在小有规模，做一个汇总，方便查阅和完善。
对图算法一直都只是了解的水平，偶尔也理解一两个算法，但心里都没底，就系统整理了图算法的几个基本有重要主题：图遍历、拓扑排序和关键路径、最小生成树、最短路径、二分图、强连通、最大流和最小费用最大流。其中最大流和最小费用最大流还没最终完成，由于暂时没有大量时间学习这块知识就先搁置，留待日后继续完成。
下面贴上这六篇目录
拓扑排序和关键路径
除了最后一部分目前还不完善（最大流的预流推进算法和最小费用最大流没有写），其他五篇都相对完整合，当然图算法还有很多，这些都是最基本的，也不可能全部枚举，但我觉得如果能充分掌握这些基础，针对很对变形问题都可以游刃有余，例如差分约束系统就是Bellman-Ford算法的一个典型应用。只要找到问题的模型和熟练掌握每一个算法的利与弊，就能很快找到解决方法。
虽然上面这些篇章都是整理来的（参看了不少资料），只有少部分的个人理解，唯一的一个亮点是“全”，可以让你读者一次爽个够。还有就是写每篇文章，作者都尽可能指出出处，希望读者能顺着连接发觉更多自己想要的答案，貌似google不使用PageRank对网页评级了，要不然我的贡献还是有一点的。
就说那么多，期待下一个总结。如果你有任何建议或者批评和补充，请留言指出，不胜感激，更多参考请移步互联网。
?
?
?
?
