图论是数学的一个分支，它以图为研究对象。现实生活中，很多问题都可以抽象为图论问题。比如在一个城市，已知公交站点和公交路线，我们要求某站点出发到另一站点的最快路线，此时问题即可简化为图论中的最短路径问题。又如电力公司要从输电站向居民区铺设电缆输送电力，要求铺设线路最短，又可以转化为图论中的最小生成树问题。 人与人之间的社会关系也是一张图。
在本书开始前预设各位读者是具有初等数论，线性代数，和贪心、动态规划算法相关知识的。
本书接下来几章将为读者介绍图论相关的基础问题，每一章后面都有相应的课后习题，习题将涉及到很多图论基础问题，请读者务必全部完成。书中的代码将以C++语言或伪代码的形式给出。
- 第一章 图论的基本概念
- 第二章 搜索问题
- 第三章 图的连通性
- 第四章 最短路径
- 第五章 最小生成树和最小树形图
- 第六章 图的匹配问题
- 第七章 网络流相关
- 第八章 特殊的图--树
- 第九章 图的趣题和难题
- 习题答案
- 附录（一）各章代码汇总