Skip to content

Commit 456e0cf

Browse files
committed
feat: Add Hierholzer's Algorithm for Eulerian Circuits
1 parent 568913c commit 456e0cf

File tree

1 file changed

+4
-12
lines changed

1 file changed

+4
-12
lines changed

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

Lines changed: 4 additions & 12 deletions
Original file line numberDiff line numberDiff line change
@@ -1,22 +1,14 @@
11
package com.thealgorithms.graph;
22

3-
import static org.junit.jupiter.api.Assertions.assertEquals;
4-
import static org.junit.jupiter.api.Assertions.assertFalse;
5-
import static org.junit.jupiter.api.Assertions.assertTrue;
6-
7-
import java.util.Arrays;
8-
import java.util.Collections;
9-
import java.util.HashMap;
10-
import java.util.LinkedList;
11-
import java.util.List;
12-
import java.util.Map;
3+
import static org.junit.jupiter.api.Assertions.*;
4+
import java.util.*;
135
import org.junit.jupiter.api.Test;
146

157
public class HierholzerAlgorithmTest {
168

179
@Test
1810
public void testFindsEulerianCircuitInSimpleTriangleGraph() {
19-
// Create a simple triangle graph where a circuit definitely exists: 0-1, 1-2, 2-0
11+
// A simple triangle graph where a circuit definitely exists: 0-1, 1-2, 2-0
2012
Map<Integer, LinkedList<Integer>> graph = new HashMap<>();
2113
graph.put(0, new LinkedList<>(Arrays.asList(1, 2)));
2214
graph.put(1, new LinkedList<>(Arrays.asList(0, 2)));
@@ -50,7 +42,7 @@ public void testFailsForGraphWithOddDegreeVertices() {
5042
// The find method should return an empty list
5143
assertTrue(algorithm.findEulerianCircuit().isEmpty());
5244
}
53-
45+
5446
@Test
5547
public void testFailsForDisconnectedGraph() {
5648
// Create a graph with two separate triangles (0-1-2 and 3-4-5)

0 commit comments

Comments
 (0)