FazBrowse GitHub Viewer | Trending | | Home

Tools: [Download Repo ZIP] [View Raw Code] [Original HTTPS Page]

JavaScript/Backtracking/tests/MColoringProblem.test.js at master · TheAlgorithms/JavaScript · GitHub

23 lines (21 loc) · 514 Bytes

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

import { mColoring } from '../MColoringProblem'

describe('MColoringProblem', () => {

it('should color a triangle with 3 colors', () => {

const graph = [

[0, 1, 1],

[1, 0, 1],

[1, 1, 0]

]

const solution = mColoring(graph, 3)

expect(solution).not.toBeNull()

})

it('should not color a triangle with 2 colors', () => {

const graph = [

[0, 1, 1],

[1, 0, 1],

[1, 1, 0]

]

const solution = mColoring(graph, 2)

expect(solution).toBeNull()

})

})

Back | FazBrowse Home | New Git URL