数据结构——图知识总结

  一、图的逻辑结构      1、图的定义 图是由顶点的有穷非空集合和顶点之间边的集合组成,通常表示为:                            G=(V,E) 其中:G表示一个图,V是图G中顶点的集合,E是图G中顶点之间边的集合。 在线性表中,元素个数可以为零,称为空表; 在树中,结点个数可以为零,称为空树; 在图中,顶点个数不能为零,但可以没有边。 2、不同结构中逻辑关系的对比
相关文章
相关标签/搜索