动态数组实现的邻接表,是不是比链表实现的好?

来源:2-1 图的分类

慕用0058068

2020-07-06

邻接表是个逻辑结构,物理结构可以用数组或者链表实现。

接触的课程课程多是用链表实现邻接表,如果用动态数组实现的邻接表会有什么优势吗?

写回答

1回答

liuyubobobo

2020-07-06

没什么特别的优势劣势,使用链表或者动态数组都是可以的。不过,这个课程后续,我会选择使用红黑树实现邻接表:)


继续加油!:)

0
0

玩转算法系列--图论精讲(Java版)

30+小时系统学习,bobo带你克服被图论支配的恐惧

1591 学习 · 324 问题

查看课程