1 图的表示

1.1 邻接矩阵

一个矩阵表示各个顶点的连接关系，如果1到2是连接的，那么A［0］[1]＝1。

1.2 邻接链表

将某个定点的所有邻接点放在以其开头的一个链表中。

2 深度优先搜索

2.1 什么是深度优先搜索

先处理根，然后处理它的一个邻接点，然后再处理邻接点的一个邻接点，直到没有邻接点了，再回一层处理父节点的其它邻接点。

2.2 深度优先搜索的应用案例

2.3 深度优先搜索的代码实现

3 广度优先搜索

3.1 什么是广度优先搜索

先处理根，然后处理完它的所有邻接点，然后处理完邻接点的邻接点，一层一层的遍历。

3.2 广度优先搜索的应用案例

3.3 广度优先搜索的代码实现

4 最小生成树

4.1 什么是最小生成树

以权值和最小的边连接整个图。

4.2 最小生成树的应用案例

4.3 最小生成树的代码实现

5 拓扑排序

5.1 什么是拓扑排序

5.2 拓扑排序的应用案例

5.3 拓扑排序的实现