图-基于邻接表实现
邻接表
使用邻接表
作为我的图论算法
的基本模板。
图论算法
可以使用邻接表
和邻接矩阵
来作为地基。
我选择王道书上的邻接表作为我的模板原因有:
- 若要使用
邻接矩阵
,我有 y 总 的模板。并且也契合,因为可以使用一个二维数组
来简化类似邻接矩阵 - 我如果是出题人,要指定数据类型,我会选择邻接表,因为考生肯定会优先选择二维数组。
邻接表的类型描述
本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 Phbeats-Blog!
评论