【图的存储结构有多少种】1、邻接矩阵:逻辑结构分为两部分:V和E集合 。因此,用一个一维数组存放图中所有顶点数据;用一个二维数组存放顶点间关系的数据,这个二维数组称为邻接矩阵 。邻接矩阵又分为有向图邻接矩阵和无向图邻接矩阵 。
2、邻接表:是由单链表的表头形成的顶点表和单链表其余结点形成的边表两部分组成 。
3、十字链表:是有向图的另一种链式存储结构 。该结构可以看成是将有向图的邻接表和逆邻接表结合起来得到的 。
4、邻接多重表:主要用于存储无向图 。
推荐阅读
- 齐谐者志怪者也的志是什么意思
- 奋斗的青春优秀作文500字 高二奋斗的青春优秀作文800字
- 河北汽车牌照字母排序是什么规律 河北省车牌ABCD是怎么排的
- 全部iPhone电池容量对比 苹果8电池多少毫安的
- 适合冬天用的身体乳有哪些 适合冬天用的身体乳
- 现在黄金多少钱一克,买黄金和卖黄金的价格一样嘛?0.9克的金豆子现在能卖多少钱啊?
- 多宝鱼背上的小颗粒要处理吗 关于多宝鱼背上的小颗粒要处理吗
- 其的用法文言文及例句 其的用法 文言文
- 训练的腿疼如何办
- 三八妇女节祝福语,三八妇女节的祝福语?