数据结构图之概念

Posted 2021-08-13 码上夏雨

图

• 1.图的基本概念
• • 1.1 图
  • 1.2 图的分类
  • 1.3 弧
  • 1.4 顶点的度，入度和出度
  • 1.5 有向完全图和无向完全图
  • 1.6 路径（Path）和路径长度
  • 1.7 简单路径
  • 1.8 回路（Cycle）
  • 1.9 连通、连通图和连通分量
  • • 1.9.1 极大连通子图
    • 1.9.2 极小连通子图
  • 1.10 强连通图和强连通分量
  • 1.11 权和网
  • 1.12 子图和生成子图
  • 1.13 顶点的邻接（Adjacent）

1.图的基本概念

1.1 图

由结点的有穷集合V和边的集合E组成