mirror of
https://github.com/TheAlgorithms/JavaScript.git
synced 2025-07-05 08:16:50 +08:00
86d333ee94
* chore: Switch to Node 20 + Vitest * chore: migrate to vitest mock functions * chore: code style (switch to prettier) * test: re-enable long-running test Seems the switch to Node 20 and Vitest has vastly improved the code's and / or the test's runtime! see #1193 * chore: code style * chore: fix failing tests * Updated Documentation in README.md * Update contribution guidelines to state usage of Prettier * fix: set prettier printWidth back to 80 * chore: apply updated code style automatically * fix: set prettier line endings to lf again * chore: apply updated code style automatically --------- Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com> Co-authored-by: Lars Müller <34514239+appgurueu@users.noreply.github.com>
40 lines
940 B
JavaScript
40 lines
940 B
JavaScript
import { Graph } from '../Graph2'
|
|
|
|
describe('Test Graph2', () => {
|
|
const vertices = ['A', 'B', 'C', 'D', 'E', 'F']
|
|
const graph = new Graph(vertices.length)
|
|
|
|
// adding vertices
|
|
vertices.forEach((vertice) => graph.addVertex(vertice))
|
|
|
|
// adding edges
|
|
graph.addEdge('A', 'B')
|
|
graph.addEdge('A', 'D')
|
|
graph.addEdge('A', 'E')
|
|
graph.addEdge('B', 'C')
|
|
graph.addEdge('D', 'E')
|
|
graph.addEdge('E', 'F')
|
|
graph.addEdge('E', 'C')
|
|
graph.addEdge('C', 'F')
|
|
|
|
it('Check adjacency lists', () => {
|
|
const mockFn = vi.fn()
|
|
graph.printGraph(mockFn)
|
|
|
|
// Expect one call per vertex
|
|
expect(mockFn.mock.calls.length).toBe(vertices.length)
|
|
|
|
// Collect adjacency lists from output (call args)
|
|
const adjListArr = mockFn.mock.calls.map((v) => v[0])
|
|
|
|
expect(adjListArr).toEqual([
|
|
'A -> B D E ',
|
|
'B -> A C ',
|
|
'C -> B E F ',
|
|
'D -> A E ',
|
|
'E -> A D F C ',
|
|
'F -> E C '
|
|
])
|
|
})
|
|
})
|