Package org.graph4j.eulerian

Class HierholzerEulerianTrail

java.lang.Object

org.graph4j.GraphAlgorithm

org.graph4j.eulerian.HierholzerEulerianTrail

public class HierholzerEulerianTrail
extends GraphAlgorithm

An Eulerian trail is a trail visits every edge exactly once.

Author:

Cristian Frăsinaru

See Also:

• Trail
• HierholzerEulerianCircuit

Field Summary

Fields inherited from class org.graph4j.GraphAlgorithm

directed, graph

Constructor Summary

Constructors

Constructor	Description
HierholzerEulerianTrail(Graph graph)

Method Summary

Modifier and Type	Method	Description
Trail	findTrail()
boolean	hasEulerianTrail()

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

HierholzerEulerianTrail

public HierholzerEulerianTrail(Graph graph)

Parameters:

graph - the input graph

Method Details

findTrail

public Trail findTrail()

Returns:

an Eulerian trail, or null if the graph has no Eulerian trail.

hasEulerianTrail

public boolean hasEulerianTrail()

Returns:

true if the graph has an Eulerian trail