AI 助理
备案控制台登录注册
开发者社区 问答 正文

数据结构：什么是邻接表？

数据结构：什么是邻接表？

展开
收起
1658458755422780 2020-03-31 15:11:20 971 分享
分享
 版权
举报

版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

1 条回答
写回答
取消 提交回答
  • 1658458755422780
    • 数据结构：二维数组
    • 描述：每个顶点V维护一个链表，链表中每个元素存储邻接顶点和边权重
    • 无向图的存储空间是有向图的两倍，因为同一条边会出现两次
    • 无向图存储优化
      • 链表中的顶点升序存储：降低查询的时间，但加大添加边的时间
      • 存储邻接顶点范围：降低查询的时间，但加大更新和删除边的时间
    2020-03-31 15:12:02 举报
    赞同 评论

    评论

    全部评论 (0)

    登录后可评论
问答标签：
数据结构邻接表
问答地址：
开发者社区 > 云计算 > 问答
相关问答
存储层没懂，底层存储是什么？存储数据结构是邻接表？
2136
1
0
数据结构使用邻接矩阵和邻接表存储和计算有向图与无向图C语言程序
2831
1
0
为什么要学习算法和数据结构？
927
1
0
数据结构和算法的算法思路有哪些？
822
1
0
数据结构中顺序表的C 语言算法一般都会研究什么呢？
867
1
0
数据结构与算法中，快速排序的算法描述的具体内容是什么？
534
1
0
数据结构与算法中，选择排序的算法描述的具体内容是什么？
553
1
0
数据结构与算法中，冒泡排序的算法描述的具体内容是什么？
535
1
0
【CodeCook系列-问道Python3】之数据结构和算法——7.字典排序
1903
1
0
【CodeCook系列-问道Python3】之数据结构和算法——6.字典中的键映射多个值
13325
1
0
AI助理

你好，我是AI助理

可以解答问题、推荐解决方案等