图的基本概念

图的定义:

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

  注意:

    线性表中,我们把数据元素叫元素,树中把数据元素叫节点,在图中,我们把数据元素称之为顶点(Vertex);

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

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

原文地址:https://www.cnblogs.com/chen-cai/p/7878057.html