qq_43412960
qq_43412960
2020-05-14 09:36
采纳率: 79.1%
浏览 160

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

数据结构图存储结构的邻接表法,要写两个表,一个表头结点法,一个边表。
我感觉写一个表就行,结点表。结点表存储相邻结点信息。就可以体现结点和边了。
对吗?

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 邀请回答

3条回答 默认 最新

  • ldfxxxxx
    ldfxxxxx 2020-05-14 11:10
    已采纳

    如果节点名是数字,当然可以;但是如果是字母,如P,V1,就有必要写节点数组。
    图还可以使用邻接矩阵(顺序存储)、链式前向星(静态链表)。

    点赞 评论
  • caozhy

    邻接表分为数组和链表两种。前者只要一个二维数组即可
    具体看这个
    https://blog.csdn.net/qq_41481731/article/details/82319451

    点赞 评论
  • wojiushiwo945you
    毕小宝 2020-05-14 14:08

    可以参考这篇文章的内容 :https://blog.csdn.net/u012965373/article/details/46885959

    点赞 评论

相关推荐