Class BipartiteCheck<T>
Class that checks whether a graph is bipartite.
Inheritance
System.Object
BipartiteCheck<T>
Namespace: Edgar.Legacy.GeneralAlgorithms.Algorithms.Graphs
Assembly: Edgar.dll
Syntax
public class BipartiteCheck<T> : ObjectType Parameters
| Name | Description |
|---|---|
| T |
Constructors
BipartiteCheck()
Declaration
public BipartiteCheck()Methods
IsBipartite(IGraph<T>, out Tuple<List<T>, List<T>>)
Checks if the graph is bipartite. If so, returns its two parts.
Declaration
public bool IsBipartite(IGraph<T> graph, out Tuple<List<T>, List<T>> parts)Parameters
| Type | Name | Description |
|---|---|---|
| IGraph<T> | graph | |
| System.Tuple<System.Collections.Generic.List<T>, System.Collections.Generic.List<T>> | parts |
Returns
| Type | Description |
|---|---|
| System.Boolean |