| EulerianPath Class |
The EulerianPath class 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 runs in O(E + V) time, and uses O(E + V) extra space, where E is the number of edges and V the number of vertices All other methods take O(1) time.
To compute Eulerian cycles in graphs, see . To compute Eulerian cycles and paths in digraphs, see and .
Inheritance HierarchyNamespace: Algs4Net
Assembly: Algs4Net (in Algs4Net.dll) Version: 1.0.0.0 (1.0.0.0)
Syntaxpublic class EulerianPath
The EulerianPath type exposes the following members.
Constructors| Name | Description | |
|---|---|---|
 | EulerianPath |
Computes an Eulerian path in the specified graph, if one exists. |
Properties| Name | Description | |
|---|---|---|
 | HasEulerianPath |
Returns true if the graph has an Eulerian path. |
Methods| Name | Description | |
|---|---|---|
 | MainTest |
Demo test the EulerianPath data type. |
| Path |
Returns the sequence of vertices on an Eulerian path. |
RemarksFor additional documentation, see Section 4.1 of Algorithms, 4th Edition by Robert Sedgewick and Kevin Wayne.
This class is a C# port from the original Java class EulerianPath implementation by the respective authors.
See Also