广度优先遍历和深度优先遍历

一、什么是 深度/广度 优先遍历？

深度优先遍历简称DFS（Depth First Search），广度优先遍历简称BFS（Breadth First Search），它们是遍历的两种方式。

深度优先遍历

第一种是一头扎到底的玩法。我们选择一条支路，尽可能不断地深入，如果遇到死路就往回退，回退过程中如果遇到没探索过的支路，就进入该支路继续深入。

let node_prent = document.querySelector('#parent')
        // DFS 深度优先遍历 栈
        let dfc = (node) => {
            let stack = [] // 栈
            let nodes = [] // 存所有节点
            if (node) {
                stack.push(node) // 假如有节点就存到栈中
                while (stack.length) {
                    let item = stack.pop() // 出栈
                    nodes.push(item)
                    let children = item.children // 拿到子节点
                    // 每层从右往左取 取到放进stack
                    for (let i = children.length - 1; i >= 0; i--) {
                        stack.push(children[i])
                    }
                }
            }

            return nodes // 所有节点返回

        }
        console.log(dfc(node_prent))

广度优先遍历

首先把起点相邻的几个地点走遍，然后去玩距离起点稍远一些（隔一层）的地点，然后再去玩距离起点更远一些（隔一层）地点，依次类推

 let node_prent = document.querySelector('#parent')
        // DFS 深度优先遍历 栈
    let bfs = (node)=>{
            let stack = [] // 队列
            let nodes = [] // 返回的节点
            if(node){
                stack.push(node)
                while(stack.length){
                    let item = stack.shift() // 从前面去
                    nodes.push(item)
                    let children = item.children
                    for(let i=0;i<children.length;i++){
                        stack.push(children[i])
                    }
                }
            }
            return nodes
        }
        console.log(bfs(node_prent))