高级算法日记8:图(1)

作者：孙相国

contact：sunxiangguodut@qq.com

版权所有，禁止任何商业用途和转载。

从本篇博文开始，我们会用大概5篇文章的长度，来系统性地讲解数据结构中的图论。我们期望达到的目标是比你在本科理解的更深入。

下面这些，是我讲授数据结构和高级算法的一部分课件，讲课的视频可以见下面的这个链接
http://player.youku.com/player.php/sid/XMjg3OTk4OTYyOA==/v.swf
点击此链接即可免费直接播放。

---

内容提要

本篇博文讲授内容有：
图的表示：邻接矩阵，邻接表，关联矩阵
图的基本术语
求生成树的个数
图的周游：深度优先遍历和宽度优先遍历
无向图二着色问题
区间定理
白路径定理
前向边，后向边，交叉边
拓扑排序
如何快速求强连通分量
一些练习题

---

赏金将用于拉萨儿童图书公益募捐 社会公益，听IT人的声音
手机扫一扫，即可：

附：《春天里，我们的拉萨儿童图书馆，需要大家的帮助》

---