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

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

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

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

相关文章:

  • 2022-12-23
  • 2021-11-03
  • 2022-02-17
  • 2021-05-20
  • 2022-12-23
  • 2022-12-23
  • 2021-07-24
  • 2021-12-02
猜你喜欢
  • 2021-05-01
  • 2021-06-29
  • 2021-10-30
  • 2022-12-23
相关资源
相似解决方案