一、写在前面
图的深度优先遍历和广度优先遍历,也是我们必须要明白的算法。下面我们以有向图为了,来总结一下,图是如何做到深度优先遍历和广度优先遍历的。
使用数组表示如下所示
let graph = {
0: [1, 2],
1: [2],
2: [0, 3],
3: [3]
}
</
一、写在前面
图的深度优先遍历和广度优先遍历,也是我们必须要明白的算法。下面我们以有向图为了,来总结一下,图是如何做到深度优先遍历和广度优先遍历的。
使用数组表示如下所示
let graph = {
0: [1, 2],
1: [2],
2: [0, 3],
3: [3]
}
</