图的存储结构有多少种
1、邻接矩阵:逻辑结构分为两部分:V和E集合 。因此,用一个一维数组存放图中所有顶点数据;用一个二维数组存放顶点间关系的数据,这个二维数组称为邻接矩阵 。邻接矩阵又分为有向图邻接矩阵和无向图邻接矩阵 。
2、邻接表:是由单链表的表头形成的顶点表和单链表其余结点形成的边表两部分组成 。
3、十字链表:是有向图的另一种链式存储结构 。该结构可以看成是将有向图的邻接表和逆邻接表结合起来得到的 。
【图的存储结构有多少种】4、邻接多重表:主要用于存储无向图 。
推荐阅读
- 中医推拿治疗小儿牙痛
- 家徒四壁解释 家徒四壁的意思
- 领证后的彩礼属于共同财产吗
- 世界森林大会多少年举办一次
- 六盘水特产有哪些可以带走的特产
- 前不见古人后不见来者中前是什么意思 前不见古人后不见来者中前的解释
- 这些小物件会引发皮肤病!
- 头包脸是什么样子的
- 85在爱情中代表啥意思
- 家中经常使用的物品中属于易燃易爆物品的是