BellmanFord.test.js

import { BellmanFord } from '../BellmanFord.js'

test('Test Case 1', () => {
  const V = 5
  const E = 8
  const destination = 3
  const graph = [
    [0, 1, -1],
    [0, 2, 4],
    [1, 2, 3],
    [1, 3, 2],
    [1, 4, 2],
    [3, 2, 5],
    [3, 1, 1],
    [4, 3, -3]
  ]
  const dist = BellmanFord(graph, V, E, 0, destination)
  expect(dist).toBe(-2)
})
test('Test Case 2', () => {
  const V = 6
  const E = 9
  const destination = 4
  const graph = [
    [0, 1, 3],
    [0, 3, 6],
    [0, 5, -1],
    [1, 2, -3],
    [1, 4, -2],
    [5, 2, 5],
    [2, 3, 1],
    [4, 3, 5],
    [5, 4, 2]
  ]
  const dist = BellmanFord(graph, V, E, 0, destination)
  expect(dist).toBe(1)
})
test('Test Case 3', () => {
  const V = 4
  const E = 5
  const destination = 1
  const graph = [
    [0, 3, -1],
    [0, 2, 4],
    [3, 2, 2],
    [3, 1, 5],
    [2, 1, -1]
  ]
  const dist = BellmanFord(graph, V, E, 0, destination)
  expect(dist).toBe(0)
})