深度优先遍历
- 则从某个顶点v出发,首先访问该顶点然后依次从它的各个未被访问的邻接点出发深度优先搜索遍历图,直至图中所有和v有路径相通的顶点都被访问到。若此时有其他顶点未被访问到,则另选一个未被访问的顶点作起始点,重复上述过程,直至图中所有顶点都被访问到为止。
JS代码实现写了两个,一个是用递归的方式,一个是用while的方式
- 深度优先 循环
const deepTraversalLoop = (node, nodeList = []) => {
if (node) {
nodeList.push(node);
let item = node.children;
for (let i = 0; i < item.length; i++