目录 1 定义2 分类2.1 无向图2.2 有向图 1 定义 图是由一组顶点和一组将顶点相连的边构成的数据结构。 特殊的边: 自环:连接顶点和顶点自身的边;平行边:连接同一对顶点的多条边。 2 分类 2.1 无向图 边仅仅连接两个顶点,没有其他含义。 2.2 有向图 边不仅连接两个顶点,且具有方向。