Algo_Ds_Notes/Breadth_First_Search/Breadth_First_Search.js at master · codeingwolf/Algo_Ds_Notes · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
var nodes = [
    {
        links: [1, 2, 3],
        visited: false
    },
    {
        links: [4, 5],
        visited: false
    },
    {
        links: [],
        visited: false
    },
    {
        links: [6, 7],
        visited: false
    },
    {
        links: [],
        visited: false
    },
    {
        links: [],
        visited: false
    },
    {
        links: [],
        visited: false
    },
    {
        links: [],
        visited: false
    }
];

function bfs(start) {
    var queue = [start];
    nodes[start].visited = true;
    while (queue.length > 0) {
        var node = queue.shift();
        console.log(node);
        nodes[node].links.forEach(node => {
            if (!node.visited) {
                nodes[node].visited = true;
                queue.push(node);
            }
        });
    }
}
bfs(0);
/* output
0
1
2
3
4
5
6
7*/