图的定义及分类

1 定义

图是由一组顶点和一组将顶点相连的边构成的数据结构。

特殊的边：

1. 自环：连接顶点和顶点自身的边；
2. 平行边：连接同一对顶点的多条边。

2 分类

2.1 无向图

边仅仅连接两个顶点，没有其他含义。

2.2 有向图

边不仅连接两个顶点，且具有方向。