问图论教程

EN

我的建议是：

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

我强烈建议您从topcoder学习

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

既有理论又有实现

如果你喜欢用python编程，你可以看看这本书：

Algorithmic Graph Theory

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

ps:这个算法图论与@Elias的算法图论是完全不同的东西。