Skip to content

Remove print & main methods, improve comments, add tests in `Floy… #5584

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
merged 13 commits into from
Oct 8, 2024
Merged

Remove print & main methods, improve comments, add tests in `Floy… #5584

Changes from 1 commit
Commits
Show all changes
13 commits
Select commit Hold shift + click to select a range
124f1d8
Remove `print` & `main` methods, improve comments, add tests in `Floy…
Hardvan Oct 5, 2024
a0de1a5
Update directory
Hardvan Oct 5, 2024
e6b7ff5
Fix clang errors
Hardvan Oct 5, 2024
0a20243
Merge remote-tracking branch 'origin/floyd_warshall_tests_and_improve…
Hardvan Oct 5, 2024
416000f
Fix clang errors
Hardvan Oct 5, 2024
45dee16
Merge branch 'master' into floyd_warshall_tests_and_improvement
Hardvan Oct 5, 2024
54a5543
Update directory
Hardvan Oct 5, 2024
221bc9f
Fix comments
Hardvan Oct 5, 2024
b543f85
Merge remote-tracking branch 'origin/floyd_warshall_tests_and_improve…
Hardvan Oct 5, 2024
895c810
Fix
Hardvan Oct 5, 2024
7a15429
Remove main method
Hardvan Oct 7, 2024
a527e95
Fix
Hardvan Oct 7, 2024
8005fb4
Merge branch 'master' into floyd_warshall_tests_and_improvement
siriak Oct 8, 2024
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
Prev Previous commit
Next Next commit
Fix comments
  • Loading branch information
@Hardvan
Hardvan committed Oct 5, 2024
commit 221bc9f132d271161aaf07857bd1a0757023890d
6 changes: 3 additions & 3 deletions src/test/java/com/thealgorithms/datastructures/graphs/FloydWarshallTest.java
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -14,21 +14,21 @@ void testSmallGraph() {
FloydWarshall fw = new FloydWarshall(3);
fw.floydwarshall(adjacencyMatrix);

int[][] expectedDistanceMatrix = {{0, 0, 0, 0}, // Ignored row (0 index)
int[][] expectedDistanceMatrix = {{0, 0, 0, 0},
{0, 0, 3, 4}, {0, FloydWarshall.INFINITY, 0, 1}, {0, FloydWarshall.INFINITY, FloydWarshall.INFINITY, 0}};

assertArrayEquals(expectedDistanceMatrix, fw.getDistanceMatrix());
}

@Test
void testLargerGraph() {
int[][] adjacencyMatrix = {{0, 0, 0, 0, 0}, // Ignored row (0 index)
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}};

FloydWarshall fw = new FloydWarshall(4);
fw.floydwarshall(adjacencyMatrix);

int[][] expectedDistanceMatrix = {{0, 0, 0, 0, 0}, // Ignored row (0 index)
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}};

assertArrayEquals(expectedDistanceMatrix, fw.getDistanceMatrix());
Expand Down