图的基本概念

图的定义：

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

　　注意：

　　　　线性表中，我们把数据元素叫元素，树中把数据元素叫节点，在图中，我们把数据元素称之为顶点（Vertex）；

　　　　线性表中，没有数据元素叫空表，树中没有数据元素叫空树，在图中，不允许没有顶点，V是一个有穷非空集合；

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