@@ -14,21 +14,21 @@ void testSmallGraph() {
14
14
FloydWarshall fw = new FloydWarshall (3 );
15
15
fw .floydwarshall (adjacencyMatrix );
16
16
17
- int [][] expectedDistanceMatrix = {{0 , 0 , 0 , 0 }, // Ignored row (0 index)
17
+ int [][] expectedDistanceMatrix = {{0 , 0 , 0 , 0 },
18
18
{0 , 0 , 3 , 4 }, {0 , FloydWarshall .INFINITY , 0 , 1 }, {0 , FloydWarshall .INFINITY , FloydWarshall .INFINITY , 0 }};
19
19
20
20
assertArrayEquals (expectedDistanceMatrix , fw .getDistanceMatrix ());
21
21
}
22
22
23
23
@ Test
24
24
void testLargerGraph () {
25
- int [][] adjacencyMatrix = {{0 , 0 , 0 , 0 , 0 }, // Ignored row (0 index)
25
+ int [][] adjacencyMatrix = {{0 , 0 , 0 , 0 , 0 },
26
26
{0 , 0 , 1 , FloydWarshall .INFINITY , 2 }, {0 , FloydWarshall .INFINITY , 0 , 4 , FloydWarshall .INFINITY }, {0 , FloydWarshall .INFINITY , FloydWarshall .INFINITY , 0 , 3 }, {0 , FloydWarshall .INFINITY , FloydWarshall .INFINITY , FloydWarshall .INFINITY , 0 }};
27
27
28
28
FloydWarshall fw = new FloydWarshall (4 );
29
29
fw .floydwarshall (adjacencyMatrix );
30
30
31
- int [][] expectedDistanceMatrix = {{0 , 0 , 0 , 0 , 0 }, // Ignored row (0 index)
31
+ int [][] expectedDistanceMatrix = {{0 , 0 , 0 , 0 , 0 },
32
32
{0 , 0 , 1 , 5 , 2 }, {0 , FloydWarshall .INFINITY , 0 , 4 , 7 }, {0 , FloydWarshall .INFINITY , FloydWarshall .INFINITY , 0 , 3 }, {0 , FloydWarshall .INFINITY , FloydWarshall .INFINITY , FloydWarshall .INFINITY , 0 }};
33
33
34
34
assertArrayEquals (expectedDistanceMatrix , fw .getDistanceMatrix ());
0 commit comments