Commit e60db10

committed

remove "includes" iteration; add hash

1 parent 4c7e681 commit e60db10Copy full SHA for e60db10

File tree

-3

lines changed

-3

lines changed

Lines changed: 3 additions & 3 deletions

Original file line number	Diff line number	Diff line change
`@@ -4,23 +4,23 @@ const Queue = require('../data-structures/queue.js')`
`4`	`4`
`5`	`5`	`let BFS = (graph, source, value) => {`
`6`	`6`	`let queue = new Queue(),`
`7`		`- searched = []`
	`7`	`+ searched = {}`
`8`	`8`
`9`	`9`	`queue.enqueue(source)`
`10`	`10`
`11`	`11`	`while (queue.size()) {`
`12`	`12`	`let current = queue.dequeue()`
`13`	`13`
`14`	`14`	`for (let i = 0; i < graph[current].length; i++) {`
`15`		`- if (!searched.includes(graph[current][i])) {`
	`15`	`+ if (!searched[graph[current][i]]) {`
`16`	`16`	`if (graph[current][i] === value) {`
`17`	`17`	`return true`
`18`	`18`	`} else {`
`19`	`19`	`queue.enqueue(graph[current][i])`
`20`	`20`	`}`
`21`	`21`	`}`
`22`	`22`	`}`
`23`		`- searched.push(current)`
	`23`	`+ searched[current]=true`
`24`	`24`	`}`
`25`	`25`
`26`	`26`	`return false`

Comments

(0)