【数据结构】之图的定义

文章目录 定义 各种图定义 图的顶点与边间关系 连通图 定义 图(Graph)是由顶点的有穷非空集合和顶点之间边的集合组成,通常表示为:G(V,E),其中G表示一个图,V是图G中顶点的集合,E是图G中边的集合。 注意点: 线性表中我们把数据元素叫做元素,树中将数据元素叫结点,在图中数据元素称之为顶点(Vertxt)。 线性表中可以没有数据元素,称为空表。树中可以没有结点,叫做空树。那么对于图呢?在
相关文章
相关标签/搜索