Ch6. 图

文章目录

  • Ch6 图
    • 6.1 图的概念
      • 1. 无向图、有向图
      • 2.图的边与顶点
      • 3. 图的边与度
      • 4.连通、连通图、连通分量
      • 5.强连通、强连通图、强连通分量
      • 6.生成树、生成森林
      • 7. 路径与回路
    • 6.2 图的存储结构
      • 1.邻接矩阵
      • 2.邻接表
      • 3.十字链表
      • 4.邻接多重表
    • 6.3 图的遍历
      • 1.广度优先搜索 BFS
      • 2.深度优先搜索 DFS
    • 6.4

你可能感兴趣的:(数据结构与算法,图)