深度优先和广度优先--搜索算法

molyzzx 发布于2019-08-22 18:16 / 1132人阅读

摘要：树状结构张飞关羽刘备荀彧关平点击曹操这一项，加载出来刘禅和周仓，点击周仓，又异步加载项羽和别姬曹操刘禅周仓项羽别姬貂蝉深度优先对于入参的判断，必须存在且是一个数组，如果不是，进行矫正必须是一个字符串，不能是函数之类的必须是一个函数广度优先

1 树状结构

var result = {
    id:0,
    name:"张飞",
    item:[
        {id:1,name:"关羽"},
        {id:2,name:"刘备",item:[
            {id:5,name:"荀彧"},
            {id:6,name:"关平"}

        ]},
        //点击曹操这一项，加载出来刘禅和周仓，点击周仓，又异步加载项羽和别姬
        {id:3,name:"曹操",item:[
            {id:8,name:"刘禅"},
            {id:9,name:"周仓",item:[
                {id:10,name:"项羽"},
                {id:11,name:"别姬"}
            ]}
        ]},
        {id:4,name:"貂蝉"},
    ]
}
function cb(node) {
  console.log(node)
}

2 深度优先

function dfs(nodes,key,cb,parent=null,args=null){
    //对于入参的判断，node必须存在且是一个数组，如果不是，进行矫正
    //key 必须是一个字符串，不能是函数之类的
    // cb必须是一个函数
    if(!nodes){
        return false;
    }
    if(typeof cb != "function") {
        return fasle;
    }
    if(!Array.isArray(nodes)) {
        nodes = [nodes];
    }
    nodes.forEach((node) => {
        cb(node,parent,args)
        dfs(node[key],key,cb,node,args)
    })
}

3 广度优先

function bfs(nodes,cb,childKey,parent = null) {
    if(!nodes){
        return false;
    }
    if(typeof cb != "function") {
        return fasle;
    }
    if(!Array.isArray(nodes)) {
        nodes = [nodes];
    }
    const stack = [];
    nodes.forEach((node) => {
        stack.push(node);
    })
    while(stack.length > 0) {
        let node = stack.shift();
        cb(node);
        stack.push(...(node[childKey] || []));
    }
}

GPU云服务器云服务器广度优先搜索算法代码广度优先搜索深度优先搜索最佳优先搜索算法

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/95675.html

数据结构与算法——广度和深度优先搜索

摘要：今天就来看看基于图的两种搜索算法，分别是广度优先搜索和深度优先搜索算法，这两个算法都十分的常见，在平常的面试当中也可能遇到。 1. 概论前面说到了图这种非线性的数据结构，并且我使用了代码，简单演示了图是如何实现的。今天就来看看基于图的两种搜索算法，分别是广度优先搜索和深度优先搜索算法，这两个算法都十分的常见，在平常的面试当中也可能遇到。在图上面的搜索算法，其实主要的表现形式就是从图...

shmily 2019-08-16 16:13 评论0 收藏0
学习JavaScript数据结构与算法 — 深度优先搜索算法

摘要：深度优先搜索上一次已经提到，图的遍历一般有两种算法，即广度优先和深度优先。用深度优先搜索算法对图中的任务图进行拓扑排序最终各顶点的发现和探索完成时间会保存在中。深度优先搜索（DFS）上一次已经提到，图的遍历一般有两种算法，即广度优先和深度优先。其中深度优先搜索算法会从第一个指定的顶点开始遍历图，沿着路径直到这条路径最后一个顶点，接着原路回退并探索下一条路径。换句话说，它是先深度后广...

李增田 2019-08-22 11:09 评论0 收藏0
深度优先搜索和广度优先搜索

摘要：不撞南墙不回头深度优先搜索基础部分对于深度优先搜索和广度优先搜索，我很难形象的去表达它的定义。这就是深度优先搜索了，当然，这个题目我们还有别的解法，这就到了我们说的广度优先搜索。不撞南墙不回头-深度优先搜索基础部分对于深度优先搜索和广度优先搜索，我很难形象的去表达它的定义。我们从一个例子来切入。输入一个数字n，输出1~n的全排列。即n=3时，输出123，132，213，231，...

huaixiaoz 2019-07-31 10:02 评论0 收藏0
算法系列——JavaScript中广度优先搜索思想实现

摘要：散列表上面的地图向我们展示了如何用广度优先搜索的思想找到北京到广州的最短路线。在广度优先搜索中，我们需要用到队列的这种思想来实现查找。建立了下面这个模型武汉广州西藏上海上海武汉广州代码完整实现，利用递归和广度优先搜索的思想实现。什么是广度优先搜索？如果只是是背概念，幼儿园的小朋友都能背下来念给你听。假设看这篇文章的都和我一样是个前端工程师，我们要从广度优先搜索（BFS）中学到什么...

everfly 2019-08-21 17:36 评论0 收藏0