图

定义：

图是由顶点的有穷非空集合和定点之间边的集合组成，通常表示为：G(V,E)，其中，G表示一个图，V是图G中的顶点的集合，E是图G中的边的集合。

注：

1 线性表中我们把数据元素叫做元素，树中的数据元素叫做结点，在图中数据元素称为顶点。

2 线性表可以没有元素称为空表，树可以没有结点称为空树。但是在图结构中不允许没有结点。

3 线性表相邻元素之间具有线性关系，树结构中，相邻两层结点具有层次关系，图中任意两个顶点之间都可能有关系，顶点之间的逻辑关系用边来表示，边集可以是空的。

无向边与无向图

有向边：

若从顶点vi到vj的边有方向，则称这条边为有向边，为称为弧。

无向边用小括号（）表示，有向边用尖括号<>表示

在无向图中，如果任意两个顶点之间都存在边，则称该图为无向完全图 n*(n-1)/2条边

在有向图中，如果任意两个顶点之间都存在方向互相相反的两条弧，则称该图为有向完全图。 n*(n-1)条边。