Skip to content

Commit f7c4068

Browse files
committed
Added Hierholzer Algorith to find Eulerian Path
1 parent 0a65994 commit f7c4068

File tree

2 files changed

+10
-3
lines changed

2 files changed

+10
-3
lines changed

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

Lines changed: 7 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,10 @@
11
package com.thealgorithms.graph;
22

3-
import java.util.*;
3+
import java.util.List;
4+
import java.util.ArrayList;
5+
import java.util.Collections;
6+
import java.util.Deque;
7+
import java.util.ArrayDeque;
48

59
/**
610
* Implementation of Hierholzer's Algorithm for finding an Eulerian Path or Circuit
@@ -128,7 +132,8 @@ public List<Integer> findEulerianPath() {
128132

129133
// Check degree differences to determine Eulerian path/circuit possibility
130134
int startNode = -1;
131-
int startCount = 0, endCount = 0;
135+
int startCount = 0;
136+
int endCount = 0;
132137
for (int i = 0; i < n; i++) {
133138
int diff = outDegree[i] - inDegree[i];
134139
if (diff == 1) {

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

Lines changed: 3 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -2,7 +2,9 @@
22

33
import static org.junit.jupiter.api.Assertions.*;
44

5-
import java.util.*;
5+
import java.util.List;
6+
import java.util.Arrays;
7+
import java.util.Collections;
68
import org.junit.jupiter.api.Test;
79

810
/**

0 commit comments

Comments
 (0)