public class EulerianPath extends Object
EulerianPathclass represents a data type for finding an Eulerian path in a graph. An Eulerian path is a path (not necessarily simple) that uses every edge in the graph exactly once.
This implementation uses a nonrecursive depth-first search. The constructor takes Θ(E + V) time in the worst case, where E is the number of edges and V is the number of vertices. Each instance method takes Θ(1) time. It uses Θ(E + V) extra space in the worst case (not including the digraph).
For additional documentation, see Section 4.1 of Algorithms, 4th Edition by Robert Sedgewick and Kevin Wayne.
|Constructor and Description|
Computes an Eulerian path in the specified graph, if one exists.
|Modifier and Type||Method and Description|
Returns true if the graph has an Eulerian path.
Unit tests the
Returns the sequence of vertices on an Eulerian path.
public EulerianPath(Graph G)
G- the graph
nullif no such path
public boolean hasEulerianPath()
trueif the graph has an Eulerian path;
public static void main(String args)
args- the command-line arguments