图的存储结构有多少种
更新时间：2020-09-18 00:00:00
1、邻接矩阵：逻辑结构分为两部分：V和E集合。因此，用一个一维数组存放图中所有顶点数据；用一个二维数组存放顶点间关系的数据，这个二维数组称为邻接矩阵。邻接矩阵又分为有向图邻接矩阵和无向图邻接矩阵。
2、邻接表：是由单链表的表头形成的顶点表和单链表其余结点形成的边表两部分组成。
3、十字链表：是有向图的另一种链式存储结构。该结构可以看成是将有向图的邻接表和逆邻接表结合起来得到的。
4、邻接多重表：主要用于存储无向图。
与 图的存储结构有多少种 相关文章
字乐句网专稿内容，转载请注明出处
不够精彩？
上一篇 : 北方粽叶是什么植物的叶子
下一篇 : 工银货币基金赎回几天到账
热门经验推荐
联系方式：