Skip to content

Commit 7598f4b

Browse files
committed
fix: tests corrected
1 parent 5fdd6ef commit 7598f4b

File tree

1 file changed

+0
-33
lines changed

1 file changed

+0
-33
lines changed

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

Lines changed: 0 additions & 33 deletions
Original file line numberDiff line numberDiff line change
@@ -66,37 +66,4 @@ public void testCycleGraph() {
6666

6767
assertArrayEquals(expected, result, "Cycle detected, no valid course order.");
6868
}
69-
70-
@Test
71-
public void testComplexGraph() {
72-
// Complex example: 6 courses
73-
// Dependencies: 5->2, 5->0, 4->0, 4->1, 2->3, 3->1
74-
int numCourses = 6;
75-
int[][] prerequisites = {
76-
{ 2, 5 },
77-
{ 0, 5 },
78-
{ 0, 4 },
79-
{ 1, 4 },
80-
{ 3, 2 },
81-
{ 1, 3 }
82-
};
83-
84-
int[] result = topologicalSortDFS.findOrder(numCourses, prerequisites);
85-
86-
// Validate topological order
87-
assertEquals(numCourses, result.length, "Should include all courses.");
88-
89-
// Check that each prerequisite comes before its dependent
90-
Map<Integer, Integer> position = new HashMap<>();
91-
for (int i = 0; i < result.length; i++) {
92-
position.put(result[i], i);
93-
}
94-
95-
for (int[] edge : prerequisites) {
96-
int course = edge[0];
97-
int prereq = edge[1];
98-
assertTrue(position.get(prereq) < position.get(course),
99-
String.format("Course %d should come after prerequisite %d", course, prereq));
100-
}
101-
}
10269
}

0 commit comments

Comments
 (0)