图的深度广度优先遍历 | JS

深度优先：先访问根结点，然后对根结点没访问过的相邻节点挨个进行深度优先遍历

广度优先：新建一个队列，根结点入队，队头出队并且访问，把队头没访问过的相邻节点入队，重复中间步骤直到队列为空。

const graph = {
  0: [1, 2],
  1: [2],
  2: [0, 3],
  3: [3]
}

//深度优先遍历
const visited = new Set();
const dfs = (n) => {
  console.log(n);
  visited.add(n);
  graph[n].forEach(c => {
    if(!visited.has(c)){
      dfs(c);
    }
  })
}
dfs(2);

//广度优先遍历
const visited = new Set();
visited.add(2);
const q = [2];
while(q.length) {
  const n = q.shift();
  console.log(n);
  graph[n].forEach( c => {
    if(!visited.has(c)){
      q.push(c);
      visited.add(c);
    } 
  })
}