小白的数据结构与算法学习笔记(二十五)----图的基本概念,术语

一、基本概念 定义:图是由顶点的有穷非空集合和顶点之间边的集合组成,通常表示为G(V,E),其中,G表示一个图,V是图G中顶点的集合,E是图G中边的集合。简单概括,图=边集+点集,其中,点集不可为空,但边集可为空。 理解:1、数据元素在线性表中叫元素,在树中叫结点,在图中叫顶点            2、存在空表,空树,不存在空图。图结构强调顶点集合有穷非空。           3、线性表中,相
相关文章
相关标签/搜索