邻接矩阵与邻接表

Posted on | In
Words count in article: 180 | Reading time ≈ 1

图

  • 树：一对多
  • 图：多对多
  • 线性表：一对一
  • 圆括号，是无序对


图的存储

邻接矩阵

  • 有向图不一定是对称的
  • 行表示出度
  • 列表示入度
  • 无向图无所谓

  • 先初始化为无穷大，然后输入
  • 没有边的地方，就是无穷大

邻接表

  • 无向图

  • 有向图，只看出度，入度统计比较麻烦

  • 如果有权值，那么再加一个节点信息

  • 首先初始化为空

  • 用头插入法，不用记录尾指针！越后面输入，越接近头节点

-------------本文结束，感谢您的阅读-------------