深度優先和廣度優先--搜索算法

molyzzx 發布于2019-08-22 18:16 / 981人閱讀

摘要：樹狀結構張飛關羽劉備荀彧關平點擊曹操這一項，加載出來劉禪和周倉，點擊周倉，又異步加載項羽和別姬曹操劉禪周倉項羽別姬貂蟬深度優先對于入參的判斷，必須存在且是一個數組，如果不是，進行矯正必須是一個字符串，不能是函數之類的必須是一個函數廣度優先

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云服務器廣度優先搜索算法代碼廣度優先搜索深度優先搜索最佳優先搜索算法

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/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