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

Constructor	Description
EulerianCircuitAlgorithmBase(Graph graph)

Method Summary

Modifier and Type	Method	Description
boolean	isEulerian()

Methods inherited from class org.graph4j.GraphAlgorithm

getGraph

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Methods inherited from interface org.graph4j.eulerian.EulerianCircuitAlgorithm

findCircuit

Constructor Details

EulerianCircuitAlgorithmBase

public EulerianCircuitAlgorithmBase(Graph graph)

Parameters:

graph - the input graph

Method Details

isEulerian

public boolean isEulerian()

Specified by:

isEulerian in interface EulerianCircuitAlgorithm

Returns:

true if the graph is Eulerian