邻接矩阵、邻接表、边缘列表都可以用来描述图
邻接矩阵
简单来说表示两个顶点之间是否有边

邻接表
简单来说就是储存跟一个顶点相连的顶点

边缘列表
简单来说就是边跟边的两个顶点

举个简单例子就很清楚了:
邻接矩阵、邻接表、边缘列表
上图的邻接矩阵如下:
邻接矩阵、邻接表、边缘列表
邻接表如下:
邻接矩阵、邻接表、边缘列表
边缘列表如下:
邻接矩阵、邻接表、边缘列表

相关文章:

  • 2022-01-01
  • 2021-12-02
  • 2022-01-04
  • 2021-06-11
  • 2021-08-06
  • 2021-05-11
  • 2021-09-13
  • 2022-02-21
猜你喜欢
  • 2021-05-01
  • 2021-06-29
  • 2021-11-03
  • 2022-02-17
  • 2021-07-24
  • 2022-01-27
相关资源
相似解决方案