数据结构图的知识点大全总结(包括各类常见算法都有本人自己的独特分析)
一、图的定义图是由顶点的有穷非空集合和顶点之间边的集合组成,通常表示为:G(V,E),其G表示一个图,V是图G中顶点的集合,E是图G中边的集合。(1)在线性表中我们把数据元素叫元素,树中将数据元素叫结点,在图数据元素称之为顶点(Vertex)。(2)线性表中可以没有数据元素,称之为空表。树中可以没有结点称之为空树。对于图,图中不能没有顶点。强调顶点集合有穷非空。(3)线性表中,相邻...
原创
2019-05-18 19:17:31 ·
13633 阅读 ·
1 评论