论邻接表和链式前向星的区别
  • 板块学术版
  • 楼主little_kongbai
  • 当前回复3
  • 已保存回复3
  • 发布时间2021/7/12 11:07
  • 上次更新2023/11/4 15:02:10
查看原帖
论邻接表和链式前向星的区别
232205
little_kongbai楼主2021/7/12 11:07

查了百度 问了老师 发了讨论 现在更懵逼了

上一次讨论

目前得到的回复如下:

1.邻接表是用链表实现的,可以动态的增加边, 而链式前向星是用结构体数组实现的,是静态的,需要一开始知道数据范围,开好数组大小。

2.邻接表使用vector,链式前向星用数组

3.邻接表的nxt存点的标号,前向星的nxt存边的标号

4.用结构体的有指针的是邻接表,没指针的是链式前向星

求到底事实是咋样的啊!

2021/7/12 11:07
加载中...