@@ -14,22 +14,19 @@ void testSmallGraph() {
14
14
FloydWarshall fw = new FloydWarshall (3 );
15
15
fw .floydwarshall (adjacencyMatrix );
16
16
17
- int [][] expectedDistanceMatrix = {{0 , 0 , 0 , 0 },
18
- {0 , 0 , 3 , 4 }, {0 , FloydWarshall .INFINITY , 0 , 1 }, {0 , FloydWarshall .INFINITY , FloydWarshall .INFINITY , 0 }};
17
+ int [][] expectedDistanceMatrix = {{0 , 0 , 0 , 0 }, {0 , 0 , 3 , 4 }, {0 , FloydWarshall .INFINITY , 0 , 1 }, {0 , FloydWarshall .INFINITY , FloydWarshall .INFINITY , 0 }};
19
18
20
19
assertArrayEquals (expectedDistanceMatrix , fw .getDistanceMatrix ());
21
20
}
22
21
23
22
@ Test
24
23
void testLargerGraph () {
25
- int [][] adjacencyMatrix = {{0 , 0 , 0 , 0 , 0 },
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 }};
24
+ int [][] adjacencyMatrix = {{0 , 0 , 0 , 0 , 0 }, {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
25
28
26
FloydWarshall fw = new FloydWarshall (4 );
29
27
fw .floydwarshall (adjacencyMatrix );
30
28
31
- int [][] expectedDistanceMatrix = {{0 , 0 , 0 , 0 , 0 },
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 }};
29
+ int [][] expectedDistanceMatrix = {{0 , 0 , 0 , 0 , 0 }, {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
30
34
31
assertArrayEquals (expectedDistanceMatrix , fw .getDistanceMatrix ());
35
32
}
0 commit comments