Skip to content

Commit 553278b

Browse files
committed
fix: Clang formatted
1 parent 6a8a367 commit 553278b

File tree

2 files changed

+9
-18
lines changed

2 files changed

+9
-18
lines changed

src/main/java/com/thealgorithms/graph/TopologicalSortDFS.java

Lines changed: 1 addition & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -108,9 +108,7 @@ public int[] findOrder(int numCourses, int[][] prerequisites) {
108108
* processed without cycles;
109109
* {@code false} if a cycle is detected
110110
*/
111-
private boolean dfs(int crs, Map<Integer, List<Integer>> prereq,
112-
Set<Integer> visited, Set<Integer> cycle,
113-
List<Integer> output) {
111+
private boolean dfs(int crs, Map<Integer, List<Integer>> prereq, Set<Integer> visited, Set<Integer> cycle, List<Integer> output) {
114112

115113
if (cycle.contains(crs)) {
116114
return false; // Cycle detected

src/test/java/com/thealgorithms/graph/TopologicalSortDFSTest.java

Lines changed: 8 additions & 15 deletions
Original file line numberDiff line numberDiff line change
@@ -17,8 +17,8 @@ public void setUp() {
1717
public void testSimpleCase() {
1818
// Example: Two courses where 1 depends on 0
1919
int numCourses = 2;
20-
int[][] prerequisites = { { 1, 0 } };
21-
int[] expected = { 0, 1 };
20+
int[][] prerequisites = {{1, 0}};
21+
int[] expected = {0, 1};
2222

2323
int[] result = topologicalSortDFS.findOrder(numCourses, prerequisites);
2424

@@ -30,11 +30,11 @@ public void testMultipleDependencies() {
3030
// Example: 4 courses with dependencies
3131
// 1 -> 0, 2 -> 0, 3 -> 1, 3 -> 2
3232
int numCourses = 4;
33-
int[][] prerequisites = { { 1, 0 }, { 2, 0 }, { 3, 1 }, { 3, 2 } };
33+
int[][] prerequisites = {{1, 0}, {2, 0}, {3, 1}, {3, 2}};
3434
int[] result = topologicalSortDFS.findOrder(numCourses, prerequisites);
3535

3636
// Valid answers could be [0,1,2,3] or [0,2,1,3]
37-
int[] expected = { 0, 1, 2, 3 };
37+
int[] expected = {0, 1, 2, 3};
3838
assertArrayEquals(expected, result, "Valid topological order expected, e.g., [0,1,2,3] or [0,2,1,3].");
3939
}
4040

@@ -43,7 +43,7 @@ public void testNoDependencies() {
4343
// Example: 3 courses with no dependencies
4444
int numCourses = 3;
4545
int[][] prerequisites = {};
46-
int[] expected = { 0, 1, 2 };
46+
int[] expected = {0, 1, 2};
4747

4848
int[] result = topologicalSortDFS.findOrder(numCourses, prerequisites);
4949

@@ -54,7 +54,7 @@ public void testNoDependencies() {
5454
public void testCycleGraph() {
5555
// Example: A cycle exists (0 -> 1 -> 0)
5656
int numCourses = 2;
57-
int[][] prerequisites = { { 0, 1 }, { 1, 0 } };
57+
int[][] prerequisites = {{0, 1}, {1, 0}};
5858
int[] expected = {};
5959

6060
int[] result = topologicalSortDFS.findOrder(numCourses, prerequisites);
@@ -67,17 +67,10 @@ public void testComplexGraph() {
6767
// Complex example: 6 courses
6868
// Dependencies: 5->2, 5->0, 4->0, 4->1, 2->3, 3->1
6969
int numCourses = 6;
70-
int[][] prerequisites = {
71-
{ 2, 5 },
72-
{ 0, 5 },
73-
{ 0, 4 },
74-
{ 1, 4 },
75-
{ 3, 2 },
76-
{ 1, 3 }
77-
};
70+
int[][] prerequisites = {{2, 5}, {0, 5}, {0, 4}, {1, 4}, {3, 2}, {1, 3}};
7871
int[] result = topologicalSortDFS.findOrder(numCourses, prerequisites);
7972
// Valid order: [5, 4, 2, 3, 1, 0]
80-
int[] expected = { 5, 4, 0, 2, 3, 1 };
73+
int[] expected = {5, 4, 0, 2, 3, 1};
8174
assertArrayEquals(expected, result, "Valid topological order expected such as [5, 4, 0, 2, 3, 1].");
8275
}
8376
}

0 commit comments

Comments
 (0)