Class StrongComponents

Namespace

AlgorithmsSW.Digraph

Assembly

AlgorithmsSW.dll

An algorithm that finds the strong components of a directed graph.

[ExerciseReference(4, 2, 23)]
public class StrongComponents

Inheritance

object

StrongComponents

Inherited Members

object.Equals(object)

object.Equals(object, object)

object.GetHashCode()

object.GetType()

object.MemberwiseClone()

object.ReferenceEquals(object, object)

object.ToString()

Extension Methods

Applications.ApplyInterpolationRule<T, TBuffer>(TBuffer, Func<T, T, T>)

Applications.ApplyInterpolationRule<T, TBuffer>(TBuffer, Func<T, T, T>, int)

Applications.Interpolate<T, TBuffer>(TBuffer, Func<T, T, T>, int)

Applications.Substitute<T, TBuffer>(TBuffer, (T input, T[] output)[])

Comparable.ToComparable<T>(T, IComparer<T>)

Formatter.AsText<T>(T?)

Formatter.Describe<TLabel, TDescription>(TLabel, TDescription, string)

Formatter.Log<T>(T)

Formatter.Pretty<T>(T, params int[])

Constructors

StrongComponents(IDigraph)

Initializes a new instance of the StrongComponents class.

public StrongComponents(IDigraph digraph)

Parameters

digraph IDigraph

The graph to find the strong components of.

Properties

ComponentCount

Gets the component id of a given vertex.

public int ComponentCount { get; }

Property Value

int

StronglyConnected

Gets a value indicating whether the graph is strongly connected.

public bool StronglyConnected { get; }

Property Value

bool

Methods

GetComponentIndex(int)

Gets the component ID of a given vertex.

public int GetComponentIndex(int vertex)

Parameters

vertex int

The vertex to get the component ID of.

Returns

int

GetStronglyConnectedComponent(int)

Gets the vertices in a given strongly connected component.

public IEnumerable<int> GetStronglyConnectedComponent(int componentId)

Parameters

componentId int

The component ID to get the vertices of.

Returns

IEnumerable<int>

IsStronglyConnected(int, int)

Gets a value indicating whether two vertices are strongly connected.

public bool IsStronglyConnected(int vertex1, int vertex2)

Parameters

vertex1 int

vertex2 int

Returns

bool

true if the vertices are strongly connected; otherwise, false.