美文网首页
广度优先搜索

广度优先搜索

作者: H5日常记 | 来源:发表于2021-05-31 14:04 被阅读0次

首先访问这个顶点,然后找出刚访问这个结点所有未被访问的邻结点,

访问完后再访问这些结点中第一个邻结点的所有结点,重复此方法,直到所有结点都被访问完为止。
详细参考(https://blog.csdn.net/qq_37482202/article/details/89513877

image.png

let node = {

    name: '我',

    children: [

        {

            name: 'Alisa',

            children: [{

                name:"贝尔",

                children:[]

            }]

        },

        {

            name: "BOB",

            children: [{

                name: "肖战",

                children: [{

                    name:'王一博',

                    children:[]

                }]

            }]

        }

    ]

}

function wideTraversal(node) {

    let nodes = [],

        i = 0

    while (node != null) {

        nodes.push(node)

        node = nodes[i++]

        let childrens = node.children

        for (let i = 0; i < childrens.length; i++) {

            nodes.push(childrens[i])

        }

    }

    return nodes

}

const arr = wideTraversal(node);

console.log(arr);

相关文章

  • 搜索

    一、深度优先搜索 图深度优先遍历、深度优先搜索算法求有权图两点最短路径 二、广度优先搜索 图广度优先遍历、广度优先...

  • 图的遍历

    结构 深度优先搜索 广度优先搜索

  • 深度优先搜索和广度优先搜索

    一、深度优先搜索 二、广度优先搜索

  • 深度优先广度优先

    深度优先搜索 广度优先搜索(队列实现)

  • LeetCode广度、深度优先搜索

    广度优先搜索 广度优先搜索(也称宽度优先搜索,缩写BFS即即Breadth First Search)是连通图的一...

  • 广度优先搜索算法

    上一篇简书小编分享了“深度优先搜索”算法,今天小编继续分享下“广度优先搜索”算法。 一、何为“广度优先搜索” 广度...

  • 算法与数据结构 之 搜索算法

    搜索分为广度优先搜索、深度优先搜索、A*算法。 一、广度优先算法(BFS) 1.1、基本实现和特性:BFS是从一个...

  • 广度优先搜索算法(BFS)

    广度优先搜索算法(BFS) 标签(空格分隔): algorithm 1.广度优先搜索算法(Breadth Firs...

  • 6.2 BFS与DFS

    广度优先搜索(BFS)自顶点s的广度优先搜索(Breadth-First Search)(1) 访问顶点s(2) ...

  • 算法之广度优先搜索(BFS)

    图算法——广度优先搜索 (breadth-first search,BFS)。广度优先搜索让你能够找出两样东西之间...

网友评论

      本文标题:广度优先搜索

      本文链接:https://www.haomeiwen.com/subject/lklssltx.html