对于边比较稠密的图，可以采用邻接矩阵(以顶点为中心)的方式表示，而边比较稀疏时，采用邻接表的结构更合适。两种都不能直观表达哪两个点相连或者最短路径是什么。对于边比较稠密的图，可以采用邻接矩阵(以顶点为中心)的方式表示，而边比较稀疏时，采用邻接表的结
阅读背景：
邻接矩阵(以顶点为中心)，比较稀疏时，采用邻接表；图的两种遍历(邻接矩阵实现)
来源：互联网
分享到：
