数据结构：图 概念 图是由点和边构成，用来描述网状关系。 网状没有顺序，也没有层次。 有向图：图的边有箭头方向，单向。 无向图：图的边没有方向，双向。 图由 顶点集合+边集合 进行描述，如果一个图A的顶点和边集合均是另一个图B的子集，那么A就是B的子图。 顶点的度：无向图中连着顶点的边的数目。 顶点的入度和出度：有向图中，以这个顶点为起点的边的数量称为这个顶点的出度，否则为入度。 图的存储 邻接矩阵 边集数组 邻接表 图的遍历 深度优先遍历 广度优先遍历
