Class EdgeMergeCondensationGraphAlgorithm<TVertex, TEdge>

Algorithm that condensate edges of a graph.

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

Vertex type.
TEdge

Edge type.

Constructors

| Improve this Doc View Source

EdgeMergeCondensationGraphAlgorithm(IBidirectionalGraph<TVertex, TEdge>, IMutableBidirectionalGraph<TVertex, MergedEdge<TVertex, TEdge>>, VertexPredicate<TVertex>)

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

Declaration
public EdgeMergeCondensationGraphAlgorithm(IBidirectionalGraph<TVertex, TEdge> visitedGraph, IMutableBidirectionalGraph<TVertex, MergedEdge<TVertex, TEdge>> condensedGraph, VertexPredicate<TVertex> vertexPredicate)
Parameters
Type Name Description
IBidirectionalGraph<TVertex, TEdge> visitedGraph

Graph to visit.
IMutableBidirectionalGraph<TVertex, MergedEdge<TVertex, TEdge>> condensedGraph

Graph that will contains the condensation of the visitedGraph.
VertexPredicate<TVertex> vertexPredicate

Vertex predicate used to filter the vertices to put in the condensed graph.
Exceptions
Type Condition
System.ArgumentNullException

visitedGraph is null.
System.ArgumentNullException

condensedGraph is null.
System.ArgumentNullException

vertexPredicate is null.

Properties

| Improve this Doc View Source

CondensedGraph

Condensed graph.

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

VertexPredicate

Vertex predicate used to filter the vertices to put in the condensed graph.

Declaration
public VertexPredicate<TVertex> VertexPredicate { get; }
Property Value
Type Description
VertexPredicate<TVertex>

Methods

| Improve this Doc View Source

InternalCompute()

Algorithm compute step.

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

Implements

Extension Methods