Class IsEulerianGraphAlgorithm
Algorithm that checks if a graph is Eulerian. (has a path use all edges one and only one time).
Inheritance
System.Object
IsEulerianGraphAlgorithm
Inherited Members
System.Object.Equals(System.Object)
System.Object.Equals(System.Object, System.Object)
System.Object.GetHashCode()
System.Object.GetType()
System.Object.MemberwiseClone()
System.Object.ReferenceEquals(System.Object, System.Object)
System.Object.ToString()
Namespace: QuikGraph.Algorithms
Assembly: QuikGraph.dll
Syntax
public static class IsEulerianGraphAlgorithmMethods
| Improve this Doc View SourceIsEulerian<TVertex, TEdge>(IUndirectedGraph<TVertex, TEdge>)
Returns true if the graph is Eulerian, otherwise false.
Declaration
public static bool IsEulerian<TVertex, TEdge>(IUndirectedGraph<TVertex, TEdge> graph)
where TEdge : IUndirectedEdge<TVertex>Parameters
| Type | Name | Description |
|---|---|---|
| IUndirectedGraph<TVertex, TEdge> | graph | Graph to check. |
Returns
| Type | Description |
|---|---|
| System.Boolean | True if the |
Type Parameters
| Name | Description |
|---|---|
| TVertex | Vertex type. |
| TEdge | Edge type. |
Exceptions
| Type | Condition |
|---|---|
| System.ArgumentNullException |
|