• 了解图是什么，以及如何使用它。
• 使用多个内部表示来实现图抽象数据类型。
• 看看如何使用图来解决各种各样的问题。

• 顶点

顶点（也称为“节点”）是图的基本部分。它可以有一个名称，我们将称为“键”。一个顶点也可能有额外的信息。我们将这个附加信息称为“有效载荷”。

• 边

边（也称为“弧”）是图的另一个基本部分。边连接两个顶点，以表明它们之间存在关系。边可以是单向的或双向的。如果图中的边都是单向的，我们称该图是 有向图 。

• 权重

边可以被加权以示出从一个顶点到另一个顶点的成本。例如，在将一个城市连接到另一个城市的道路的图表中，边上的权重可以表示两个城市之间的距离。

• 路径

路径是由边连接的顶点序列。

• 循环

有向图中的循环是在同一顶点开始和结束的路径。