图

图（graph）是一种非线性数据结构，由顶点（vertex）和边（edge）组成。

常见类型和术语

图的分类：

• 根据边是否具有方向：
  • 有向图
  • 无向图
• 根据所有定点是否连通：
  • 连通图：从某个顶点出发，可以到达其余任意顶点
  • 非连通图：从某个顶点出发，至少有一个顶点无法到达
• 边是否有权重：
  • 无权图
  • 有权图