(王道408考研数据结构)第六章图-第二节1:图的存储结构(邻接矩阵、邻接表、十字链表和邻接多重表)

文章目录

  • 一:邻接矩阵——适合存储稠密图
    • (1)邻接矩阵定义
    • (2)代码
  • 二:邻接表
    • (1)邻接表定义
    • (2)代码
    • (3)邻接表和邻接矩阵对比
  • 三:十字链表(用于有向图)
  • 四:邻接多重表(用于优化无向图)
  • 结构对比

一:邻接矩阵——适合存储稠密图

(1)邻接矩阵定义

图的邻接矩阵(Adjacency Matrix):采用两个数组表示图。具体来说,用一个一维数组存储图中顶点信息;用一个二维数组存储(邻接矩阵)图中边(无向图)或弧(有向图)的信息

【对于无向图】

  • 若某个元素值

你可能感兴趣的:(408王道考研数据结构,数据结构,图,存储结构,邻接表,十字链表)