本周数据结构老师给我们上了“图”。
图是另一种应用极为广泛的非线性数据结构。
关于图的相关术语：
无向图：在一个图中，任意二个顶点之间连线没有方向叫做无向图。
有向图：在一个图中，任意二个顶点之间连线有方向的叫做有向图。
无向图中二个顶点之间的连线称为边。
有向图中二个顶点之间的连线称为弧。
弧头是带箭头的一边。
弧尾是不带箭头的一边。
无向完全图：在一个无向图中，如果任意二个顶点之间都有边相连则称该图为有向完全图。
有向完全图：在一个有向图中，如果任意二个顶点之间都有边相连则称该图为有向完全图。
原文：http://www.cnblogs.com/hzfdeboke/p/5487389.html