查了百度 问了老师 发了讨论 现在更懵逼了
上一次讨论
目前得到的回复如下:
1.邻接表是用链表实现的,可以动态的增加边, 而链式前向星是用结构体数组实现的,是静态的,需要一开始知道数据范围,开好数组大小。
2.邻接表使用vector,链式前向星用数组
3.邻接表的nxt存点的标号,前向星的nxt存边的标号
4.用结构体的有指针的是邻接表,没指针的是链式前向星
求到底事实是咋样的啊!