文章浏览阅读337次。图文章目录图1. 图基本介绍1.1 为什么要有图1.2 图的举例说明1.3 图的常用概念2. 图的表示方式2.1 邻接矩阵2.2 邻接表3. 图的邻接矩阵存储方式的代码实现4. 图的深度优先遍历4.1 步骤4.2 代码实现5. 图的广度优先遍历5.1 步骤5.2 代码实现1. 图基本介绍1.1 为什么要有图线性表局限于一个直接前驱和一个直接后继的关系。树也只能有一个直接前驱也就是父节点。当我们需要表示多对多的关系时， 这里我们就用到了图。1.2 图的举例说明图是一种数据结构，其中结点_图的存储结构和深度优先遍历以及广度优先遍历