高级算法日记8:图(1)
作者：孙相国
contact：[email protected]
版权所有，禁止任何商业用途和转载。
从本篇博文开始，我们会用大概5篇文章的长度，来系统性地讲解数据结构中的图论。我们期望达到的目标是比你在本科理解的更深入。
下面这些，是我讲授数据结构和高级算法的一部分课件，讲课的视频可以见下面的这个链接
http://player.youku.com/player.php/sid/XMjg3OTk4OTYyOA==/v.swf
点击此链接即可免费直接播放。
内容提要
本篇博文讲授内容有：
图的表示：邻接矩阵，邻接表，关联矩阵
图的基本术语
求生成树的个数
图的周游：深度优先遍历和宽度优先遍历
无向图二着色问题
区间定理
白路径定理
前向边，后向边，交叉边
拓扑排序
如何快速求强连通分量
一些练习题
手机扫一扫，即可：