图(Graph)

图是一种非线性结构

图的特点：

1. 顶点之间的关系是任意的
2. 图中任意两个顶点之间都可能相关
3. 顶点的前驱和后继个数无限制

定义：图是一种数据元素间存在多对多关系的数据结构加上一组基本操作构成的抽象数据类型。 生成树：所有顶点均由边连接在一起但不存在回路的图。