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

内容是数据结构（java）第四版 中国工信出版集团的部分笔记 图是由顶点集合以及顶点之间关系集合组成的一种数据结构。 无向图中的边没有方向，每条边用顶点间无序对表示（vi，vj）。 有向图的边有方向，每条边用两个顶点的有序对表示<vi,vj>。 完全图就是指图的边数达到最大值。无向完全图的边数为n（n-1）/2，有向完全图的边数为n（n-1）。 带权图是指图中的边有权值。 顶点的度是指与顶点vi相

>>阅读原文<<