Package org.graph4j.eulerian

Class HierholzerEulerianCircuit

java.lang.Object

org.graph4j.GraphAlgorithm

org.graph4j.eulerian.EulerianCircuitAlgorithmBase

org.graph4j.eulerian.HierholzerEulerianCircuit

All Implemented Interfaces:

EulerianCircuitAlgorithm

public class HierholzerEulerianCircuit
extends EulerianCircuitAlgorithmBase

Author:

Cristian Frăsinaru

Field Summary

Fields inherited from class org.graph4j.GraphAlgorithm

directed, graph

Constructor Summary

Constructors

Constructor	Description
HierholzerEulerianCircuit(Graph graph)

Method Summary

Modifier and Type	Method	Description
Circuit	findCircuit()

Methods inherited from class org.graph4j.eulerian.EulerianCircuitAlgorithmBase

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

Constructor Details

HierholzerEulerianCircuit

public HierholzerEulerianCircuit(Graph graph)

Method Details

findCircuit

public Circuit findCircuit()

Returns:

an Eulerian circuit, or null if the graph is not Eulerian.