- 博客(2)
- 收藏
- 关注
原创 图论基础——图的三种存储方式对比
图的存储主要有三种方式,邻接表(OI中一般用数组模拟指针)、邻接矩阵和vector。其中,最常用且时间、空间复杂度往往比较好的是邻接表方法。而在存稠密图或者是要多次查询两点之间是否有连边时,可以选用邻接矩阵。vector存的图在每一行顺序上会和邻接表有细微差异,原因在于每次调用push_back()存都是插在末尾。这种方法也十分方便,但在初学阶段建议先将邻接表代码练熟,不要直接上手vector。...
2020-05-18 09:26:12 876
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人