图论教程

Question

任何人都可以向我推荐关于图形理论的优秀在线教程，即BFS，DFS和其他相关的图形算法吗？

Answer 1

我的建议：

介绍 - 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

---

高级东西 - 麻省理工学院：
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

既有理论又有实施

Answer 3

如果你喜欢在python中编码，你可以查看这本书：

Algorithmic Graph Theory

本书获得GNU-FDL许可，这意味着您可以免费阅读和下载所有内容。本书中的所有源代码都是为Sage提供的。 Sage是Matlab的开源替代品。由于Sage使用python作为编写脚本的语言，Sage中的所有源代码本质上都是带有附加模块的python代码（来自sage）。

ps：这个算法图论与@Elias的算法图论完全不同。

Answer 4

使用Tardos和Kleinberg的 Algorithm Design 进行图算法。 如果你想要数学图论，你可以阅读Rienhard Diestel的 Graph Theory 。

Answer 5

查看Algorithmic Graph Theory