Class ComponentDetector

Namespace

Echo.Graphing.Analysis.Connectivity

Assembly

Echo.dll

Provides utility members for finding connected components within a graph.

public static class ComponentDetector

Inheritance

object

ComponentDetector

Inherited Members

object.Equals(object)

object.Equals(object, object)

object.GetHashCode()

object.GetType()

object.MemberwiseClone()

object.ReferenceEquals(object, object)

object.ToString()

Methods

FindStronglyConnectedComponents(IGraph)

Finds all strongly connected components in the provided graph.

public static ICollection<ISet<INode>> FindStronglyConnectedComponents(this IGraph graph)

Parameters

graph IGraph

The graph to get the components from.

Returns

ICollection<ISet<INode>>

A collection of sets representing the strongly connected components.