feat: Test file added for kanns algorithm

TheAlgorithms · Jul 5, 2024 · d12336c · d12336c
1 parent fddebdd
commit d12336c
Showing 1 changed file with 14 additions and 0 deletions.
diff --git a/Graphs/test/KannsAlgorithm.test.js b/Graphs/test/KannsAlgorithm.test.js
@@ -0,0 +1,14 @@
+import { kannsAlgorithm } from "../KannsAlgorithm";
+
+test('Test Case 1: Graph wihout cycle', () => {
+    const graph = [[], [], [3], [1], [0, 1], [0, 2]];
+
+    expect(kannsAlgorithm(graph, 6)).toEqual([4, 5, 0, 2, 3, 1]);
+});
+
+test('Test Case 2: Graph with cycle', () => {
+
+    const graph = [[2], [], [3, 5], [0, 1], [0, 2]];
+
+    expect(kannsAlgorithm(graph, 6)).toEqual([]);
+});