图的存储结构有多少种
1、邻接矩阵:逻辑结构分为两部分:V和E集合。因此,用一个一维数组存放图中所有顶点数据;用一个二维数组存放顶点间关系的数据,这个二维数组称为邻接矩阵。邻接矩阵又分为有向图邻接矩阵和无向图邻接矩阵。
2、邻接表:是由单链表的表头形成的顶点表和单链表其余结点形成的边表两部分组成。
3、十字链表:是有向图的另一种链式存储结构。该结构可以看成是将有向图的邻接表和逆邻接表结合起来得到的。
4、邻接多重表:主要用于存储无向图。
0
纠错
猜你喜欢
猫咪不听话怎么办
首先,面对不听话的猫咪,主人不能无原则的宠溺,这样只会让猫咪...山茶花小苗养几年能开花
一小苗养几年能开花山茶花的小苗养几年能开花要看具体是用哪种方...东风日产奇骏特点
奇骏特点首先外形简洁硬朗,内饰精致,空间充裕,性价比高,燃油...哈密瓜豆浆的做法
食材哈密瓜克黄豆克清水毫升。哈密瓜去皮籽切小块,黄豆一起放入...粽子叶是什么植物的叶子
粽叶品种繁多一般以芦苇叶箬叶等制成,是制作粽子必不可少的材料...我的起源218年怎么去
我的起源年怎么去在游戏界面,点击右上角地图,打开地图。在地图...爱海滔滔歌词
试着去努力,鼓起勇气放弃你,总是不争气,没有这么快学会安静,...福寿螺可以放进鱼缸吗
福寿螺可以放进鱼缸,作为鱼缸点缀使用,如果鱼缸中有水草,不能...2023年2月放假日历表 2023年2月法定节假日几天
导读年月放假日历表去哪看年月法定节假日几天呢法定节假日一年也...新房装修攻略是什么
新房装修流程全攻略中,最主要的一步就是装修阶段。由于装修项目...牛奶和小龙虾能一起吃吗
不能,小龙虾不宜与牛奶一起吃。小龙虾属于高蛋白食物,含有大量...怎么查询移动号码状态?
拨打当地联通客服热线查询本机状态。机主本人持有效身份证原件到...空调rt和set什么意思
空调控制面板上的是冷吨的简写,表示为空调器的制冷量的大小,一...辣椒和木耳能在一起炒吗
主料干木耳克红椒适量。配料葱适量蒜适量盐适量。做法干木耳准备...怎么显示任务管理器
打开任务管理器的方法方法鼠标对准任务栏单击右键,选择任务管理...