数据结构（图）

图的定义 图( Graph)是由顶点的有穷非空集合和顶点之间边的集合组成,通常表示为:G(V,E),其中,G表示一个图,是图G中顶点的集合,E是图G中边的集合。 注意： 1 线性表中我们把数据元素叫元素,树中叫结点,在图中数据元素我们则称之为顶点( Vertex)。 2 线性表可以没有数据元素,称为空表,树中可以没有结点,叫做空树,而图结构在咱国内大部分的教材中强调顶点集合V要有穷非空。 3 线性

>>阅读原文<<