图的存储结构有多少种
更新时间： 2025-09-21 16:07:23
1、邻接矩阵：逻辑结构分为两部分：V和E集合。因此，用一个一维数组存放图中所有顶点数据；用一个二维数组存放顶点间关系的数据，这个二维数组称为邻接矩阵。邻接矩阵又分为有向图邻接矩阵和无向图邻接矩阵。
2、邻接表：是由单链表的表头形成的顶点表和单链表其余结点形成的边表两部分组成。
3、十字链表：是有向图的另一种链式存储结构。该结构可以看成是将有向图的邻接表和逆邻接表结合起来得到的。
4、邻接多重表：主要用于存储无向图。
图的存储结构有多少种 相关文章
上一篇：定向调配什么意思
下一篇：市面上新出现的甜玉米能生吃吗
其他相关资讯
- 云南省临沧市双江拉祜族佤族布朗族傣族...
- 福建省三明市沙县区气象台发布雷电黄色...
- 云南省楚雄彝族自治州姚安县气象台发布...
- 云南省怒江傈僳族自治州兰坪白族普米族...
- 福建省宁德市气象台发布台风蓝色预警信...
- 广东省河源市和平县气象台发布雷雨大风...
- 广东省茂名市高州市气象台发布雷雨大风...
- 四川省甘孜藏族自治州新龙县气象台发布...
- 云南省红河哈尼族彝族自治州绿春县气象...
- 江西省赣州市于都县气象台发布雷电黄色...
- 广东省韶关市气象台发布暴雨黄色预警信...
- 云南省楚雄彝族自治州永仁县气象台发布...
- 福建省宁德市福鼎市气象台发布台风蓝色...
- 福建省宁德市霞浦县气象台发布台风蓝色...
- 云南省德宏傣族景颇族自治州盈江县气象...
- 云南省曲靖市罗平县气象台发布雷电黄色...
- 广东省韶关市乳源瑶族自治县气象台发布...
- 云南省楚雄彝族自治州大姚县气象台发布...
- 云南省大理白族自治州鹤庆县气象台发布...
- 海南省白沙县气象台发布雷电黄色预警信...
天气预报导航
天气资讯
更多 >>