Algorithms and Data Structures implemented in JavaScript for beginners, following best practices.
import { breadthFirstSearch } from '../BreadthFirstSearch'
describe('BreadthFirstSearch', () => {
const graph = {
A: ['B', 'D'],
B: ['E'],
C: ['D'],
D: ['A'],
E: ['D'],
F: ['G'],
G: []
}
/*
A <-> B
ʌ |
| |
v v
C --> D <-- E
F --> G
*/
it('should return the visited nodes', () => {
expect(Array.from(breadthFirstSearch(graph, 'C'))).toEqual([
'C',
'D',
'A',
'B',
'E'
])
expect(Array.from(breadthFirstSearch(graph, 'A'))).toEqual([
expect(Array.from(breadthFirstSearch(graph, 'F'))).toEqual(['F', 'G'])
})
