任何人都可以向我推荐关于图形理论的优秀在线教程，即BFS，DFS和其他相关的图形算法吗？
答案 0 :(得分：15)
我的建议：
介绍 - JMT Patrick：
http://www.youtube.com/watch?v=HmQR8Xy9DeM
中等难度的讲座 - ADUni和伯克利：
http://aduni.org/courses/algorithms/index.php?view=cw
http://www.cs.berkeley.edu/~blum/174notes.html
作为奖励，来自Neo CEO的精彩演讲：
http://www.youtube.com/watch?v=UodTzseLh04&feature=related
答案 1 :(得分：7)
我强烈建议从topcoder学习
http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=graphsDataStrucs1
既有理论又有实施
答案 2 :(得分：4)
如果你喜欢在python中编码，你可以查看这本书：
本书获得GNU-FDL许可，这意味着您可以免费阅读和下载所有内容。本书中的所有源代码都是为Sage提供的。 Sage是Matlab的开源替代品。由于Sage使用python作为编写脚本的语言，Sage中的所有源代码本质上都是带有附加模块的python代码（来自sage）。
ps：这个算法图论与@Elias的算法图论完全不同。
答案 3 :(得分：2)
使用Tardos和Kleinberg的 Algorithm Design 进行图算法。 如果你想要数学图论，你可以阅读Rienhard Diestel的 Graph Theory 。
答案 4 :(得分：1)