Class CondensationGraphAlgorithm<TVertex, TEdge, TGraph>

Algorithm that condensate a graph with strongly (or not) components.

Inheritance
System.Object
AlgorithmBase<IVertexAndEdgeListGraph<TVertex, TEdge>>
CondensationGraphAlgorithm<TVertex, TEdge, TGraph>
Inherited Members
System.Object.Equals(System.Object)
System.Object.Equals(System.Object, System.Object)
System.Object.GetHashCode()
System.Object.GetType()
System.Object.MemberwiseClone()
System.Object.ReferenceEquals(System.Object, System.Object)
System.Object.ToString()
Namespace: QuikGraph.Algorithms.Condensation
Assembly: QuikGraph.dll
Syntax
public sealed class CondensationGraphAlgorithm<TVertex, TEdge, TGraph> : AlgorithmBase<IVertexAndEdgeListGraph<TVertex, TEdge>>, IAlgorithm<IVertexAndEdgeListGraph<TVertex, TEdge>>, IComputation, IAlgorithmComponent where TEdge : IEdge<TVertex> where TGraph : IMutableVertexAndEdgeSet<TVertex, TEdge>, new()
Type Parameters
Name Description
TVertex

Vertex type.
TEdge

Edge type.
TGraph

Graph type.

Constructors

| Improve this Doc View Source

CondensationGraphAlgorithm(IVertexAndEdgeListGraph<TVertex, TEdge>)

Initializes a new instance of the CondensationGraphAlgorithm<TVertex, TEdge, TGraph> class.

Declaration
public CondensationGraphAlgorithm(IVertexAndEdgeListGraph<TVertex, TEdge> visitedGraph)
Parameters
Type Name Description
IVertexAndEdgeListGraph<TVertex, TEdge> visitedGraph

Graph to visit.
Exceptions
Type Condition
System.ArgumentNullException

visitedGraph is null.

Properties

| Improve this Doc View Source

CondensedGraph

Condensed graph.

Declaration
public IMutableBidirectionalGraph<TGraph, CondensedEdge<TVertex, TEdge, TGraph>> CondensedGraph { get; }
Property Value
Type Description
IMutableBidirectionalGraph<TGraph, CondensedEdge<TVertex, TEdge, TGraph>>
| Improve this Doc View Source

StronglyConnected

Gets or sets the strongly connected components flag. Indicates if the algorithm should do strongly connected components or not.

Declaration
public bool StronglyConnected { get; set; }
Property Value
Type Description
System.Boolean

Methods

| Improve this Doc View Source

InternalCompute()

Algorithm compute step.

Declaration
protected override void InternalCompute()
Overrides
QuikGraph.Algorithms.AlgorithmBase<QuikGraph.IVertexAndEdgeListGraph<TVertex, TEdge>>.InternalCompute()

Implements

Extension Methods