1、邻接矩阵:逻辑结构分为两部分:V和E集合 。因此,用一个一维数组存放图中所有顶点数据;用一个二维数组存放顶点间关系的数据,这个二维数组称为邻接矩阵 。邻接矩阵又分为有向图邻接矩阵和无向图邻接矩阵 。
2、邻接表:是由单链表的表头形成的顶点表和单链表其余结点形成的边表两部分组成 。
【图的存储结构有多少种】3、十字链表:是有向图的另一种链式存储结构 。该结构可以看成是将有向图的邻接表和逆邻接表结合起来得到的 。
4、邻接多重表:主要用于存储无向图 。
推荐阅读
- 浴巾的选购技巧有什么
- 香椿焯水要放盐吗,香椿炒鸡蛋要不要焯水
- 苹果se拍照声音怎么关
- 苹果6PLUS如何拦截垃圾短信
- 2022简单好听的微信昵称大全,5个字的最好听的微信昵称
- 关于浪漫爱情的祝福语
- 鸡蛋可以直接蒸吗
- 支付宝理财产品每天可以取出吗,这个产品适合你!
- 苏粉是什么意思