广度优先搜索
适用范围: 无权重的图,与深度优先搜索相比,深度优先搜索法占内存少但速度较慢,广度优先搜索算法占内存多但速度较快
复杂度: 时间复杂度为O(V+E),V为顶点数,E为边数
图片如下所示:
代码:
const map = [
[0, 1, 1, 0, 1],
[1, 0, 0, 1, 0],
[
适用范围: 无权重的图,与深度优先搜索相比,深度优先搜索法占内存少但速度较慢,广度优先搜索算法占内存多但速度较快
复杂度: 时间复杂度为O(V+E),V为顶点数,E为边数
图片如下所示:
const map = [
[0, 1, 1, 0, 1],
[1, 0, 0, 1, 0],
[