数据结构图之存储结构

Posted 2021-08-13 码上夏雨

图之存储结构

• 1. 图之存储结构
• • 1.1 邻接矩阵
  • • 1.1.1 无向无权图的邻接矩阵表示
    • 1.1.2 无向有权图的邻接矩阵表示
    • 1.1.3 无向图邻接矩阵的特性
    • 1.1.4 有向无权图的邻接矩阵表示
    • 1.1.5 有向有权图的邻接矩阵表示
    • 1.1.6 无向图邻接矩阵的特性
    • 1.1.7 邻接矩阵代码实现
  • 1.2 邻接链表
  • • 1.2.1 节点结构示意

1. 图之存储结构

1.1 邻接矩阵

邻接矩阵是图的顺序存储结构

1.1.1 无向无权图的邻接矩阵表示

无向无权图 G = ( V