数据结构----图

构成元素：

• 表示“多对多”的关系

• 包含：
  一组顶点：通常用V（Vertex）表示定点的集合
  一组边：通常用E(Edge)表示边的集合

• 无向边：用（v，w）表示，属于E，其中v，w属于V
  有向边：用<v，w>表示，属于E，其中v，w属于V

  图的抽象数据类型定义：

• 类型名称：图（Graph）

• 数据对象集：G（V，E）由一个非空的有限定点集合V和一个有限边集合E组成

• 操作集：

Graph Create();
Graph Insert();

相关术语：

• 有向图:
• 无向图：
• 网络：