algorithm/JavaScript
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/JavaScript.git synced 2025-07-05 00:01:37 +08:00
Code Issues Packages Projects Releases Wiki Activity

use set to keep track of visited nodes, corresponding adjustments to doctest

Browse Source
This commit is contained in:
algobytewise
2021-02-27 09:44:33 +05:30
committed by GitHub
parent 692c0dc91b
commit 853386fa97
1 changed files with 6 additions and 6 deletions
Download Patch File Download Diff File Expand all files Collapse all files

12
Graphs/BreadthFirstSearch.js
View File

@ -6,17 +6,17 @@ Breadth-first search is an algorithm for traversing a graph. It's discovers all
/*
Doctests
> breadthFirstSearch(graph, "C")
> Array.from(breadthFirstSearch(graph, "C"))
[ 'C', 'D', 'A', 'B', 'E' ]
> breadthFirstSearch(graph, "A")
> Array.from(breadthFirstSearch(graph, "A"))
[ 'A', 'B', 'D', 'E' ]
> breadthFirstSearch(graph, "F")
> Array.from(breadthFirstSearch(graph, "F"))
[ 'F', 'G' ]
*/
function breadthFirstSearch (graph, startingNode) {
// visited keeps track of all nodes visited
const visited = []
const visited = new Set()
// queue contains the nodes to be explored in the future
const queue = [startingNode]
@ -25,9 +25,9 @@ function breadthFirstSearch (graph, startingNode) {
// start with the queue's first node
const node = queue.shift()
if (!visited.includes(node)) {
if (!visited.has(node)) {
// mark the node as visited
visited.push(node)
visited.add(node)
const neighbors = graph[node]
// put all its neighbors into the queue