图的定义

图的定义 图:图是由顶点的有穷非空集合和顶点之间边的集合组成,通常表示为:G (V,E ),其中, G 表示一个图, V 是图 G 中顶点的集合, E 是图 G 中边的集合。如图: 对于图的定义,我们需要明确几个注意的地方。  线性表中我们把数据元素叫元素,树中将数据元素叫结点 ,在图中数据元素,我们则称之为顶点 (Vertex) 。  线性表中可以没有数据元素,称为空表。树中可以没有结点,叫做空
相关文章
相关标签/搜索