图的遍历

图的遍历：

1、拓扑排序

2、欧拉回路

3、哈密顿回路

4、最大团

DFS和BFS就不说了

 

一、拓扑排序

拓扑排序的应用：

判断有无回路、DAG图上的单源最短路

一些题目：http://www.cnblogs.com/Potato-lover/category/614904.html

 

二、欧拉回路

做过总结 http://www.cnblogs.com/Potato-lover/p/3967247.html

 

三、哈密顿回路

 前人做过很好的总结http://www.cnblogs.com/chenyg32/archive/2013/01/25/2877252.html

哈密顿回路也可以通过二分图的最佳匹配或者最大流的最小费用流来解。

 

四、最大团

做过总结 http://www.cnblogs.com/Potato-lover/p/3993984.html