Class Bipartite
- Namespace
- AlgorithmsSW.Graph
- Assembly
- AlgorithmsSW.dll
public class Bipartite
- Inheritance
-
Bipartite
- Inherited Members
- Extension Methods
Properties
HasOddCycles
Gets a value indicating whether the graph has odd cycles.
[ExerciseReference(4, 1, 33)]
public bool HasOddCycles { get; }
Property Value
IsBipartite
Gets a value indicating whether the graph is bipartite.
public bool IsBipartite { get; }
Property Value
Methods
Build(IReadOnlyGraph)
public static Bipartite Build(IReadOnlyGraph graph)
Parameters
graph
IReadOnlyGraph
Returns
GetColor(int)
Gets the color of the given vertex.
public bool GetColor(int vertex)
Parameters
vertex
intThe vertex to get the color of.
Returns
- bool
Either 0 or 1.