图的基本概念及其抽象数据类型

内容是数据结构（java）第四版 中国工信出版集团的部分笔记

图是由顶点集合以及顶点之间关系集合组成的一种数据结构。

无向图中的边没有方向，每条边用顶点间无序对表示（vi，vj）。

有向图的边有方向，每条边用两个顶点的有序对表示<vi,vj>。

完全图就是指图的边数达到最大值。无向完全图的边数为n（n-1）/2，有向完全图的边数为n（n-1）。

带权图是指图中的边有权值。

顶点的度是指与顶点vi相关联的边数。以vi为终点的边数叫入度，以vi为起点的边数叫出度。