图（graph）

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

2.在线性表中，数据元素之间是被串起来的，仅有线性关系，每个数据元素只有一个直接前驱和一个直接后继。在树形结构中，数据元素之间有着明显的层次关系，并且每一层上的数据元素可能和下一层中多个元素相关，但只能和上一层中一个元素相关。而图，任意两个顶点之间都有可能有关系，顶点之间的逻辑关系用边来表示，边集可以是空的

3.线性表中把数据元素叫做元素，树中叫做结点，在图中，数据元素称之为顶点

4.线性表和树，我们可以允许没有数据元素，但是在图中，不允许没有顶点

5.无项边：若顶点vi到vj之间的边没有方向，则称这条边为无向边edge，用无序偶对（vi,vj）来表示。如果图中任意两个顶点之间的边都是无向边，称这个图为无向图

6.有向边：若从顶点vi到vj的边有方向，则称这条边为有向边，也称为弧。用有序偶对<vi,vj>vi是弧尾vj是弧头。如果图中任意两个顶点之间的边都是有向边，则称改图为有向图。

7.在图中，若不存在顶点到自身的边，且同一条边不重复出现，则称这样的图为简单图。

8.在无向图中，如果任意两个顶点之间都存在边，则称该图为无向完全图

9.在有向图中，如果任意两个顶点之间都存在方向互为相反的两条弧，则称为又向完全图

10.有很少边的称为稀疏图，反之为稠密图

11,与边相关的数字叫做权，可以表示两点之间的距离或者耗费，带权图称作网

12.顶点的度是相关联边的数目TD

13.入度ID，以顶点v为弧头的数目，出度OD，以顶点v为弧尾的数目 TD=ID+OD

14.路径是顶点序列，路径的长度是路径上的边或者弧的边数。

15.第一个顶点到最后一个顶点相同叫做回路或者环。序列中不重复出现的路径叫做简单路径。除第一个和最后一个顶点外，其余顶点不重复出现的路径叫做简单回路或者简单环

16.在图中，任意两点都是连通的，叫做连通图