数据结构图相关概念

图（graph）是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G（V,E），其中，G表示一个图，V是图G中顶点的集合,E是图G中边的集合。
线性表中我们把数据元素叫做元素，树中叫结点，在图中数据元素我们称之为顶点（Vertex）。
线性表可以没有数据元素，称为空表，树中可以没有结点，叫做空树，而图结构在咱国内大部分的教材中强调顶点集合V要有穷非空。
线性表中相邻的数据元素之间具有线性关系，树结构中，相邻两层的结点具有层次关系，而图结构中，任意两个顶点之间都有可能有关系，顶点之间的逻辑关系用边来表示，边集可以是空的。
无向边：若顶点Vi到Vj之间的边没有方向，则称这条边为无向边（Edge），用无序偶（Vi，Vj）来表示

上图G1是一个无向图，G1={V1，E1}，其中

-V1={A,B,C,D}，

-E1={(A,B),(B,C),(C,D),(D,A),(A,C)}

有向边：若从顶点Vi到Vj的边有方向，则称这条边为有向边，也称为弧（Arc），用有序偶<Vi，Vj>来表示，Vi称为弧尾，Vj称为弧头