关于图
来源：2-9 均摊复杂度和防止复杂度的震荡
MelKangaroo4143460
2021-03-14
bobo老师，我想问一个图的问题，就是如果说用不同的数据结构来实现图的话，是邻接矩阵和邻接表嘛？
写回答
1回答
-
liuyubobobo
2021-03-14
是的，邻接矩阵和邻接表是表示图的最常用的两种方式。稠密图用邻接矩阵，稀疏图用邻接表。（但其实稠密图用邻接表也没问题，整体邻接表比邻接矩阵更常用。）
继续加油！：）
00
相似问题
关于图
来源：2-9 均摊复杂度和防止复杂度的震荡
MelKangaroo4143460
2021-03-14
bobo老师，我想问一个图的问题，就是如果说用不同的数据结构来实现图的话，是邻接矩阵和邻接表嘛？
1回答
liuyubobobo
2021-03-14
是的，邻接矩阵和邻接表是表示图的最常用的两种方式。稠密图用邻接矩阵，稀疏图用邻接表。（但其实稠密图用邻接表也没问题，整体邻接表比邻接矩阵更常用。）
继续加油！：）
相似问题