数据结构之图的深度优先遍历和广度优先遍历

1.图的简单介绍

上图就是一个图（无线图），由顶点和连线组成

图可以分为无向图和有向图（这个又有出度、入度的概念）、网，一般来说图有两种常用的表示方式，邻接矩阵（用二维数组的形式表示）和邻接表（主要是数组+链表的形式表示），图常用的遍历方式有深度优先遍历（DFS)和广度优先遍历(BFS)。

由于等会代码是用邻接矩阵来实现DFS和BFS，这里主要介绍一下邻接矩阵的表示方法：两个顶点相邻，则在邻接矩阵中值为1，否则为0，上边图的邻接矩阵表示如下图所示：

深度优先遍历（DFS）思路是沿着一条路走到底，发现走到尽头，再往回走，看刚刚还有哪些分支没有走。

广度优先遍历（BFS）则是类似树的层次遍历，一个顶点先把与其相邻的顶点遍历，然后再遍历其相邻顶点的相邻顶点。

具体可以去网易云课堂看看小甲鱼的《数据结