学习目标

图是我们要学习的第三种数据结构，也是最复杂的数据结构。在第2章里学习了线性表，数据元素之间的关系是1∶1的；在第6章里学习了树，数据元素之间的关系是1∶n；在本章中我们要学习的图数据关系是什么样的呢，我们可以想象一下，交通网络、通信网络都可以看作是图的结构，可以看到，数据元素之间是n∶m的关系。图是一种比较复杂的非线性数据结构。

图作为一种复杂的非线性数据结构，被广泛应用于多个技术领域，如系统工程、化学分析、统计力学、遗传学、控制论、计算机的人工智能、编译系统等领域，在这些技术领域中把图结构作为解决问题的数学手段之一。

知识要点

（1）图的定义和存储。

（2）图的遍历。

（3）最小生成树。

（4）拓扑排序。

（5）关键路径。

（6）最短路径。

在本章中，主要是应用图论的理论知识来讨论如何在计算机上表示和处理图，以及如何利用图来解决一些实际问题。