Java/src/test/java/com/thealgorithms/datastructures/graphs/HamiltonianCycleTest.java at master · olimjon/Java · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
package com.thealgorithms.datastructures.graphs;

import static org.junit.jupiter.api.Assertions.*;

import org.junit.jupiter.api.Test;

class HamiltonianCycleTest {

    private HamiltonianCycle hamiltonianCycle = new HamiltonianCycle();

    @Test
    void testFindHamiltonianCycleShouldReturnHamiltonianCycle() {
        int[] expectedArray = {0, 1, 2, 4, 3, 0};
        int[][] inputArray = {
            {0, 1, 0, 1, 0},
            {1, 0, 1, 1, 1},
            {0, 1, 0, 0, 1},
            {1, 1, 0, 0, 1},
            {0, 1, 1, 1, 0},
        };

        assertArrayEquals(expectedArray, hamiltonianCycle.findHamiltonianCycle(inputArray));
    }

    @Test
    void testFindHamiltonianCycleShouldReturnInfinityArray() {
        int[] expectedArray = {-1, -1, -1, -1, -1, -1};

        int[][] inputArray = {
            {0, 1, 0, 1, 0},
            {1, 0, 1, 1, 1},
            {0, 1, 0, 0, 1},
            {1, 1, 0, 0, 0},
            {0, 1, 1, 0, 0},
        };

        assertArrayEquals(expectedArray, hamiltonianCycle.findHamiltonianCycle(inputArray));
    }
}