图论40题

遍历
练习：codevs1506 传话
codevs3728 联合权值2014noip提高
Codevs4511信息传递,2015NOIP提高

欧拉图
例题：poj2230
练习：poj 1386 Play on Words
练习：Codevs 2039 骑马修栅栏
哈密尔顿图  
选做：2596 售货员的难题 
拓扑排序  
练习Codevs 3294 车站分级2013年NOIP普及组 
练习Codevs 2833 奇怪的梦境 
练习Codevs1088 神经网络（2003noip） 
最小生成树算法  

例题 codevs1078 最小生成树 
例题：codevs 1231 最优布线问题 
练习：POJ2349  
例题：tyvj  P3737 逐个击破 
练习:POJ2253 Frogger 
练习：codevs 1001 舒适的路线 
练习：codevs2455 繁忙的都市2005年省队选拔赛四川 
最短路  

 多源最短路Floyd算法  
例题：codevs2038 香甜的黄油 
练习：codevs 1009 产生数（2002noip普及） 
练习：codevs1316 文化之旅（2012noip普及） 
练习codevs 1020 孪生蜘蛛 
练习：POJ2253 Frogger 
练习：bzoj1641Cow Hurdles 奶牛跨栏 
练习：Codevs 1024 一塔湖图 
练习：Codevs1796 社交网络2007年NOI全国竞赛 
练习：poj 3660  
poj 1734 Sightseeing trip 
Poj2240 Arbitrage 
Dijkstra算法  
例题：codevs2038 香甜的黄油 
练习：POJ 3268——Silver Cow Party 

spfa  
练习：poj1511 - Invitation Cards
练习codevs2602：最短路径问题 
练习：codevs1173 最优贸易NOIP2009 
Codevs 3290 华容道 2013年NOIP提高组 
codevs1041 Car的旅行路线2001年NOIP提高组 
Bzoj 2662: [BeiJing wc2012]冻结 
codevs 3314 魔法森林2014noi 
6.7二分图  
Codevs1170 双栈排序NOIP2008 
Codevs 1069 关押罪犯2010 NOIP 提高组 
 k短路  
codevs1463 牛跑步