Table of Contents

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

bool

IsBipartite

Gets a value indicating whether the graph is bipartite.

public bool IsBipartite { get; }

Property Value

bool

Methods

Build(IReadOnlyGraph)

public static Bipartite Build(IReadOnlyGraph graph)

Parameters

graph IReadOnlyGraph

Returns

Bipartite

GetColor(int)

Gets the color of the given vertex.

public bool GetColor(int vertex)

Parameters

vertex int

The vertex to get the color of.

Returns

bool

Either 0 or 1.