数据结构之图形结构
文章平均质量分 78
guihailiuli
这个作者很懒,什么都没留下…
展开
-
图的基本概念及介绍
图是比树更加复杂的非线性数据结构。原创 2014-11-24 21:43:05 · 1223 阅读 · 0 评论 -
图形结构的存储
图是一种复杂的数据结构,任意两个顶点之间都有可能存在关系,这就构成了多对多的关系所以不能通过顶点保存在内存中的位置表示各顶点之间关系,但是可以用数组保存顶点信息,然后使用链式结构或二维数组保存顶点之间关系。图的保存形式常用的两种是:邻接矩阵和邻接表。1.邻接矩阵:邻接矩阵是表示顶点之间相邻关系的矩阵,对于有N个顶点的图,使用两个数组来表示,其中一个是具有N个元素的一维数组,用来保存顶点原创 2014-11-30 21:23:46 · 1319 阅读 · 0 评论 -
最小生成树
对于连通图G,如果其全部顶点和一部分边构成一个子图,若这一部分边刚好是图中所有顶点连通,且又不形成回路,则称子图G1是原图G的一颗生成树。对于同一个图,可以有多个不同的生成树,例如下图,是一个带权的无向图,当然它的生成树不知这两种:由上图可以看出生成树是将原图的全部顶点以最小的边连通的子图,对于有n个顶点的连通图,生成树有n-1条边,若边数小于此数就不可能将各顶点连原创 2014-12-01 22:48:00 · 9206 阅读 · 2 评论