」工欲善其事,必先利其器。「—孔子《論語.錄靈公》
首頁 > 程式設計 > 僅使用 Javascript 在圖中進行 BFS 和 DFS

僅使用 Javascript 在圖中進行 BFS 和 DFS

發佈於2024-08-25
瀏覽:585

Only BFS and DFS in Graph using Javascript

本文是圖的一個簡單部分,我們只是使用兩種圖方法進行 BFS 和 DFS 遍歷

  1. 使用相鄰矩陣(BFS)
  2. 使用相鄰清單 (DFS)
const adjMatrix = [
    [0, 1, 1, 0, 0],
    [1, 0, 0, 1, 0],
    [1, 0, 0, 0, 1],
    [0, 1, 0, 0, 1],
    [0, 0, 1, 1, 0]
];

const BFS = () => {
    const q = [0];
    const visited = [0];
    let path = '';

    while(q.length) {
        const value = q.shift();
        path  = value;

        for(let j = 0; j





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

const DFS = () => {
    const stack = [0];
    const visited = [0];
    let path = '';

    while(stack.length) {
        const value = stack.pop();
        path  = value;

        for(let item of adjList[value]) {
            if (visited.indexOf(item) 



有關 Graph 的更詳細文章,請隨時查看以下連結。

使用 Javascript 的圖形資料結構

版本聲明 本文轉載於:https://dev.to/ashutoshsarangi/only-bfs-and-dfs-in-graph-using-javascript-52pn?1如有侵犯,請聯絡[email protected]刪除
最新教學 更多>

免責聲明: 提供的所有資源部分來自互聯網,如果有侵犯您的版權或其他權益,請說明詳細緣由並提供版權或權益證明然後發到郵箱:[email protected] 我們會在第一時間內為您處理。

Copyright© 2022 湘ICP备2022001581号-3