图相关定义

图的定义 图(graph)是由顶点的的有穷非空集合和顶点之间的边的集合组成,通常表示为：G(V,E),其中，G表示一个图，V是G中顶点的集合，E是G中边的集合 关于图的定义我们应该注意的几个地方: 1.线性表中我们把数据元素叫做元素，树中将元素叫做结点，在图中数据元素，我们称之为顶点（Vertex） 2.线性表中可以没有数据元素，称为空表。树中可以没有结点，叫做空树。但是在图中，不允许没有顶点，在

>>阅读原文<<