图论教程

Question

任何人都可以建议我在图论的良好在线教程,即BFS,DFS和其他相关的图形算法？

Answer 1

我的建议:

介绍 - JMT Patrick:http://www.youtube.com/watch？v = HMQR8Xy9DeM

中等难度的讲座 - ADUni和Berkeley:
http : //aduni.org/courses/algorithms/index.php ？ view = cw
http://www.cs.berkeley.edu/~blum/174notes.html

先进的东西 - 麻省理工学院:http:
//ocw.mit.edu/courses/mathematics/18-315-combinatorial-theory-introduction-to-graph-theory-extremal-and-enumerative-combinatorics-spring-2005/

作为奖励,来自Neo CEO的精彩演讲:http://www.youtube.com/watch？v = UodTzseLh04&feature =
related

Answer 2

我强烈建议从topcoder学习

http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=graphsDataStrucs1

既有理论又有实施