第十二周

本周数据结构老师给我们上了“图”。

图是另一种应用极为广泛的非线性数据结构。

关于图的相关术语：

无向图：在一个图中，任意二个顶点之间连线没有方向叫做无向图。

有向图：在一个图中，任意二个顶点之间连线有方向的叫做有向图。

无向图中二个顶点之间的连线称为边。

有向图中二个顶点之间的连线称为弧。

弧头是带箭头的一边。

弧尾是不带箭头的一边。

无向完全图：在一个无向图中，如果任意二个顶点之间都有边相连则称该图为有向完全图。

有向完全图：在一个有向图中，如果任意二个顶点之间都有边相连则称该图为有向完全图。