标签：广度优先   有向图   深度优先搜索   bre   矩阵   深度优先   数据结构   优先   search   

一，什么是图

表示多对多的关系

图包含一组顶点和一组边（不考虑重边和自回路）

二，图的表示

邻接矩阵表示图：有边的表示1，无边的表示0

邻接矩阵优点：

1.  直观
2. 查找方便
3. 查询一个顶点的所有邻接点方便
4. 方便计算度（该顶点的边数），入度，出度（有向图需要查看行（出度）和列（入度））

邻接矩阵缺点：

1. 浪费空间：稀疏图（点很多而边很少）
2. 浪费时间：

邻接表：只存非零元素，不唯一，稀疏图

三，图的遍历

DFS(深度优先搜索，Depth First Search）: 原路返回=>树的先序遍历

BFS(广度优先搜索，Breath First Search)=>树的层次遍历

数据结构之图

标签：广度优先   有向图   深度优先搜索   bre   矩阵   深度优先   数据结构   优先   search   

原文地址：https://www.cnblogs.com/xiaoxue126/p/9071441.html