图的深度与广度优先遍历
【图的深度与广度优先遍历】图结构
const graph = {
0: [1, 2],
1: [2, 4],
2: [0, 3],
3: [],
4: []
}
文章图片
- 深度优先
const dfs = (root) => {
const visited = new Set()
const fn = (n) => {
console.log(n)
visited.add(n)
graph[n].forEach(c => {
if (!visited.has(c)) {
fn(c)
}
})
}
fn(root)
}dfs(0)
文章图片
- 广度优先
const bfs = (root) => {
const visited = new Set()
const q = [root]
visited.add(root)
while(q.length) {
const n = q.shift()
console.log(n)
graph[n].forEach(c => {
if (!visited.has(c)) {
q.push(c)
visited.add(c)
}
})
}}
bfs(0)
文章图片
推荐阅读
- 热闹中的孤独
- JAVA（抽象类与接口的区别&重载与重写&内存泄漏）
- 宽容谁
- 放屁有这三个特征的，请注意啦！这说明你的身体毒素太多
- 一个人的旅行，三亚
- 第6.2章（设置属性）
- 布丽吉特，人生绝对的赢家
- 慢慢的美丽
- 尽力
- 一个小故事，我的思考。