图的存储结构有多少种
更新时间： 2025-05-01 07:33:44
1、邻接矩阵：逻辑结构分为两部分：V和E集合。因此，用一个一维数组存放图中所有顶点数据；用一个二维数组存放顶点间关系的数据，这个二维数组称为邻接矩阵。邻接矩阵又分为有向图邻接矩阵和无向图邻接矩阵。
2、邻接表：是由单链表的表头形成的顶点表和单链表其余结点形成的边表两部分组成。
3、十字链表：是有向图的另一种链式存储结构。该结构可以看成是将有向图的邻接表和逆邻接表结合起来得到的。
4、邻接多重表：主要用于存储无向图。
图的存储结构有多少种 相关文章
上一篇：定向调配什么意思
下一篇：市面上新出现的甜玉米能生吃吗
其他相关资讯
- 五一假期首日北京晴朗伴大风温差较大早...
- 全球气候变化最新解读：极端天气频发的...
- 贵州省黔西南布依族苗族自治州普安县气...
- 陕西省延安市洛川县气象台发布大雾黄色...
- 福建省龙岩市连城县气象台发布雷电黄色...
- 广西壮族自治区玉林市博白县气象台发布...
- 云南省德宏傣族景颇族自治州盈江县气象...
- 贵州省遵义市绥阳县气象台发布大雾黄色...
- 陕西省延安市富县气象台发布大雾黄色预...
- 重庆市黔江区气象台发布大雾橙色预警信...
- 气候变化全球变暖影响解析：极端天气频...
- 气候变化最新应对策略：极端天气预防措...
- 辽宁省抚顺市2025-05-0104...
- 福建省南平市2025-05-0104...
- 辽宁省铁岭市2025-05-0104...
- 辽宁省朝阳市2025-05-0104...
- 贵州省遵义市2025-05-0105...
- 海南省文昌市2025-05-0105...
- 辽宁省朝阳市2025-05-0105...
- 吉林省通化市2025-05-0105...
天气预报导航
天气资讯
更多 >>