Package org.graph4j.eulerian
Class EulerianCircuitAlgorithmBase
java.lang.Object
org.graph4j.GraphAlgorithm
org.graph4j.eulerian.EulerianCircuitAlgorithmBase
- All Implemented Interfaces:
EulerianCircuitAlgorithm
- Direct Known Subclasses:
HierholzerEulerianCircuit
public abstract class EulerianCircuitAlgorithmBase
extends GraphAlgorithm
implements EulerianCircuitAlgorithm
- Author:
- Cristian Frăsinaru
-
Field Summary
Fields inherited from class org.graph4j.GraphAlgorithm
directed, graph -
Constructor Summary
Constructors -
Method Summary
Methods inherited from class org.graph4j.GraphAlgorithm
getGraphMethods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, waitMethods inherited from interface org.graph4j.eulerian.EulerianCircuitAlgorithm
findCircuit
-
Constructor Details
-
EulerianCircuitAlgorithmBase
- Parameters:
graph- the input graph
-
-
Method Details
-
isEulerian
public boolean isEulerian()- Specified by:
isEulerianin interfaceEulerianCircuitAlgorithm- Returns:
trueif the graph is Eulerian
-