Class TransitiveClosureAlgorithm<TVertex, TEdge>

Algorithm that computes the transitive closure of a graph, which is another directed graph with the same vertices and every reachable vertices by a given one linked by a single edge.

Inheritance
System.Object
AlgorithmBase<IEdgeListGraph<TVertex, TEdge>>
TransitiveClosureAlgorithm<TVertex, TEdge>
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
Assembly: QuikGraph.dll
Syntax
public class TransitiveClosureAlgorithm<TVertex, TEdge> : AlgorithmBase<IEdgeListGraph<TVertex, TEdge>>, IAlgorithm<IEdgeListGraph<TVertex, TEdge>>, IComputation, IAlgorithmComponent where TEdge : IEdge<TVertex>
Type Parameters
Name Description
TVertex

Vertex type.
TEdge

Edge type.

Constructors

| Improve this Doc View Source

TransitiveClosureAlgorithm(IEdgeListGraph<TVertex, TEdge>, Func<TVertex, TVertex, TEdge>)

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

Declaration
public TransitiveClosureAlgorithm(IEdgeListGraph<TVertex, TEdge> visitedGraph, Func<TVertex, TVertex, TEdge> edgeFactory)
Parameters
Type Name Description
IEdgeListGraph<TVertex, TEdge> visitedGraph

Graph to visit.
System.Func<TVertex, TVertex, TEdge> edgeFactory

Function that create an edge between the 2 given vertices.
Exceptions
Type Condition
System.ArgumentNullException

visitedGraph is null.
System.ArgumentNullException

edgeFactory is null.

Properties

| Improve this Doc View Source

TransitiveClosure

Transitive closure graph.

Declaration
public BidirectionalGraph<TVertex, TEdge> TransitiveClosure { get; }
Property Value
Type Description
BidirectionalGraph<TVertex, TEdge>

Methods

| Improve this Doc View Source

InternalCompute()

Algorithm compute step.

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

Implements

Extension Methods