第二部分 图算法（Graph algorithms）
经历了五天摸鱼，终于摸到了图算法，希望能够摸到一点尾巴...
第11章 图的基础（Basics of graphs）
说实话，感觉英文比中文好理解，不知道为什么，可能是这些单词接触多了...
许多编程问题都可以被建模为一个图问题，然后通过适当的图算法就可以得到解决。一个典型的图就是国家的道路和城市，然而有些时候图深深的藏在问题之中，而且很难被发现。
第一节，图的专业术语（Graph terminology），看书看书，倒数第二个概念着色这个问题倒是很少在图的基础中被提到。
第二节，图的表示，作者分别介绍了邻接表、邻接矩阵、边表三种方式的图存储方式。
第12章 图的遍历（Graph traversal）
本章主要讨论深度优先和广度优先两种遍历方式，这两种方式都可以访问所有节点，不过顺序不同。
第一节，深度优先遍历，看书...
第二节，广度优先遍历，看书...
第三节，应用。第一个应用是检查图的连通性，从任意一个节点出发，看是否能够遍历所有节点。第二个应用是寻找环，在遍历时遇到一个非上一个节点的已经被遍历的邻居。第三个就是看一个图是否能够被双着色，也就是我们上一章所提到的着色的性质。