本文介绍了图的基本概念，包括无向图、有向图及其表示方式如邻接矩阵和邻接表。重点讨论了深度优先遍历（DFS）和广度优先遍历（BFS）的原理，并给出了使用邻接矩阵实现DFS和BFS的代码示例。建议学习者参考《数据结构与算法》进一步理解这两种遍历方法。
1.图的简单介绍
上图就是一个图（无线图），由顶点和连线组成
图可以分为无向图和有向图（这个又有出度、入度的概念）、网，一般来说图有两种常用的表示方式，邻接矩阵（用二维数组的形式表示）和邻接表（主要是数组+链表的形式表示），图常用的遍历方式有深度优先遍历（DFS)和广度优先遍历(BFS)。
由于等会代码是用邻接矩阵来实现DFS和BFS，这里主要介绍一下邻接矩阵的表示方法：两个顶点相邻，则在邻接矩阵中值为1，否则为0，上边图的邻接矩阵表示如下图所示：
深度优先遍历（DFS）思路是沿着一条路走到底，发现走到尽头，再往回走，看刚刚还有哪些分支没有走。
广度优先遍历（BFS）则是类似树的层次遍历，一个顶点先把与其相邻的顶点遍历，然后再遍历其相邻顶点的相邻顶点。
具体可以去网易云课堂看看小甲鱼的《数据结
最低0.47元/天 解锁文章
741
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
