邻接表空间开销小
邻接矩阵好写
by woshiren @ 2019-12-11 21:30:14
@[woshiren](/user/6322) 稀疏图建议使用邻接表，稠密图其实两者都可以，但是矩阵使用很方便
by woshiren @ 2019-12-11 21:30:58
这说起来多了去了，我也不能说清楚
有一点会忽略：$Floyd$要用邻接矩阵，反向建边数据不大时可以用邻接矩阵方便
by Vocalise @ 2019-12-11 21:32:06
~~什么我都用vector~~
by rfsfreffr @ 2019-12-11 21:32:18
@[woshiren](/user/6322) 若要判断两点间知否有直接连边，邻接矩阵还是要好写一些？
by sczh @ 2019-12-11 21:32:27
@[编程boy](/user/138155) 都很好写，不过邻接矩阵可以直接访问两点之间的边权
by Froggy @ 2019-12-11 21:32:50
如果多次出现重边，邻接表方便过滤么
by sczh @ 2019-12-11 21:33:52
~~什么我都用链式前向星~~
by SfumatoCannon_ @ 2019-12-11 21:36:19
@[编程boy](/user/138155) 不方便
by __Watcher @ 2019-12-11 21:36:39