文章目录

• • 图的相关概念
  • • 1.图
    • 2.路径问题
    • 3.生成树
    • 4.图的相关特性
  • 图的描述
  • • 1.`无权图`的描述
    • • 1.1 邻接矩阵
      • 1.2 邻接链表
      • 1.3 邻接数组
    • 2.`加权图`的描述
    • • 2.1 邻接矩阵
      • 2.2 邻接链表
      • 2.3 邻接数组
  • 图的类实现
  • • 1.`Graph`类
    • • ADT
      • 抽象类
    • 2.`邻接链表`实现补充
    • • 类定义
      • 实现思想
  • 图的遍历
  • • 1.深度优先搜索`(DFS)`
    • 2.广度优先遍历`(BFS)`
    • 3.两种算法的空间复杂度