图论基础

       图论及搜索方法

http://www.cnblogs.com/touchsunlight/archive/2010/08/04/1792557.html最小生成shu树(Prim算法和Kruskal算法)

 http://www.cnblogs.com/touchsunlight/archive/2010/08/09/1795816.html最短路径(Floyd算法和Dijkstra算法和Bellman-Ford算法) 

http://blog.csdn.net/niushuai666/article/details/6791765 Bellman-Ford算法(有负权边的单源最短路径)

http://www.cnblogs.com/devtang/archive/2011/08/25/spfa.html SPFA算法 

http://yzmduncan.iteye.com/blog/1547374简单树形DP
http://blog.csdn.net/geniusluzh/article/details/6912721树状DP （自我感觉也算图论的吧）

http://www.cnblogs.com/xsf72006/archive/2013/08/07/3242875.html【ACM/ICPC2013】
树形动态规划 线段树 二分图 基础图论  

http://blog.sina.com.cn/s/blog_5e518b010100tooe.html
判断 连通图 （图论_并查集）

http://blog.csdn.net/qinaide_lixiaoshuo/article/details/7742141邻接表和数组模拟的邻接表（吝啬的国度（深搜））

http://blog.sina.com.cn/s/blog_69a101130100k1cm.html 
 tarjan算法详解（强联通分量）

http://www.cnblogs.com/zibuyu/archive/2013/03/06/2946435.html 
单词连接（欧拉回路）

http://www.cnblogs.com/yumao1006/archive/2012/09/27/2706197.html 
DAG图上单源最短路径

http://www.cnblogs.com/JMDWQ/archive/2012/05/20/2510698.html
双向广搜

http://baike.baidu.com/link?url=Gq7CMLyPuTP8rIryEw4FJj1f4fCrDJk8yQKUmMA40e0jkNA_Kr_v9-oalH2dY7mp 强联通 tarjan算法