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