Class AllVerticesGraphAugmentorAlgorithm<TVertex, TEdge>

Algorithm that augment all vertices of a graph by adding edge between all vertices from super source and to super sink.

Inheritance
System.Object
AlgorithmBase<IMutableVertexAndEdgeSet<TVertex, TEdge>>
GraphAugmentorAlgorithmBase<TVertex, TEdge, IMutableVertexAndEdgeSet<TVertex, TEdge>>
AllVerticesGraphAugmentorAlgorithm<TVertex, TEdge>
Implements
System.IDisposable
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.MaximumFlow
Assembly: QuikGraph.dll
Syntax
public sealed class AllVerticesGraphAugmentorAlgorithm<TVertex, TEdge> : GraphAugmentorAlgorithmBase<TVertex, TEdge, IMutableVertexAndEdgeSet<TVertex, TEdge>>, IAlgorithm<IMutableVertexAndEdgeSet<TVertex, TEdge>>, IComputation, IAlgorithmComponent, IDisposable where TEdge : IEdge<TVertex>
Type Parameters
Name Description
TVertex

Vertex type.
TEdge

Edge type.

Constructors

| Improve this Doc View Source

AllVerticesGraphAugmentorAlgorithm(IAlgorithmComponent, IMutableVertexAndEdgeSet<TVertex, TEdge>, VertexFactory<TVertex>, EdgeFactory<TVertex, TEdge>)

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

Declaration
public AllVerticesGraphAugmentorAlgorithm(IAlgorithmComponent host, IMutableVertexAndEdgeSet<TVertex, TEdge> visitedGraph, VertexFactory<TVertex> vertexFactory, EdgeFactory<TVertex, TEdge> edgeFactory)
Parameters
Type Name Description
IAlgorithmComponent host

Host to use if set, otherwise use this reference.
IMutableVertexAndEdgeSet<TVertex, TEdge> visitedGraph

Graph to visit.
VertexFactory<TVertex> vertexFactory

Vertex factory method.
EdgeFactory<TVertex, TEdge> edgeFactory

Edge factory method.
Exceptions
Type Condition
System.ArgumentNullException

visitedGraph is null.
System.ArgumentNullException

vertexFactory is null.
System.ArgumentNullException

edgeFactory is null.
| Improve this Doc View Source

AllVerticesGraphAugmentorAlgorithm(IMutableVertexAndEdgeSet<TVertex, TEdge>, VertexFactory<TVertex>, EdgeFactory<TVertex, TEdge>)

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

Declaration
public AllVerticesGraphAugmentorAlgorithm(IMutableVertexAndEdgeSet<TVertex, TEdge> visitedGraph, VertexFactory<TVertex> vertexFactory, EdgeFactory<TVertex, TEdge> edgeFactory)
Parameters
Type Name Description
IMutableVertexAndEdgeSet<TVertex, TEdge> visitedGraph

Graph to visit.
VertexFactory<TVertex> vertexFactory

Vertex factory method.
EdgeFactory<TVertex, TEdge> edgeFactory

Edge factory method.
Exceptions
Type Condition
System.ArgumentNullException

visitedGraph is null.
System.ArgumentNullException

vertexFactory is null.
System.ArgumentNullException

edgeFactory is null.

Methods

| Improve this Doc View Source

AugmentGraph()

Augments the graph.

Declaration
protected override void AugmentGraph()
Overrides
QuikGraph.Algorithms.MaximumFlow.GraphAugmentorAlgorithmBase<TVertex, TEdge, QuikGraph.IMutableVertexAndEdgeSet<TVertex, TEdge>>.AugmentGraph()

Implements

System.IDisposable

Extension Methods