本文介绍了图的概念，包括节点和边，并探讨了图的两种表示方法：邻接表和邻接矩阵。文章重点讲述了图的遍历，包括BFS（广度优先搜索）和DFS（深度优先搜索），并提供了简单的Python实现示例。
什么是图？
我们先来考虑日常生活中的一个问题，我们在出行的时候一般会考虑使用地图软件搜下从一个地点到另外一个地点的路线。 这里把地点抽象成一个圈，路径抽象成线，于是乎就有了下面的图，其实还是非常好理解的。
简单地说就是有节点(node)和边(edge)组成的一种数据结构，相邻的节点称之为邻居。 注意图分为有向图和无向图， 比如有些路是单行道，有些是双行道，有向图我们用箭头指向，无向图就是一条直线连接。
图的表示
那我们怎么把一个图抽象成代码来表示呢？因为最终我们还是需要代码来实现的。通常有两种表示方法，邻接表法和邻接矩阵表示。
- 邻接表法：对于每个图中的点，将它的邻居放到一个链表里
- 邻接矩阵：对于 n 个点，构造一个 n * n 的矩阵，如果有从点 i 到点 j 的边，就将矩阵的位置 matrix[i][j] 置为 1.
不过我们可
最低0.47元/天 解锁文章
扫一扫
557
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
