qq_43412960
qq_43412960
采纳率79.1%
2020-04-28 10:52

这是一个关于数据结构图的问题

5
已采纳

邻接表和十字链表,有什么区别呢?他们的应用场合是什么呢?
邻接表和十字链表,有什么区别呢?他们的应用场合是什么呢?

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 复制链接分享
  • 邀请回答

3条回答

  • caozhy 回答这么多问题就耍赖把我的积分一笔勾销了 1年前

    不知道你有没有坐过长途汽车,车站一般都会贴出这么一个里程表
    图片说明

    邻接表其实和它是一样的(因为里程表a->b 和b->a的里程一样,所以只画一半,一个三角形就可以了,邻接表则是完整的一个二维数组)
    也就是行是始发站,列是终点站,值是里程(或者用0 1表示是否有通路,或者表示权重)

    十字链表是邻接表的链式存储的形式,解决的问题是,当一个图上节点很多,但是边很少的时候,用数组存储,大部分都是0,很浪费
    于是用一个数据结构(5元组)存储 当前的行(相当于始发站id)、列(终点站id)、权重(里程)、下一个行(还是这个始发站可以到的下一个终点站id)、下一个列(也到这个终点站的下一个始发站)。

    点赞 1 评论 复制链接分享
  • qq_34763705 qq_34763705 1年前

    邻接表就跟烤串的金针菇一样 的结构 十字链表就像一张网 个人理解 邻接表除了第一个棍有关联 其他“金针菇”彼此没有关联 网有关联

    点赞 1 评论 复制链接分享
  • qq_37141536 资深国土内业人士 1年前
    点赞 评论 复制链接分享