Uses of Class
org.jgrapht.alg.flow.BoykovKolmogorovMFImpl.VertexExtension
Packages that use BoykovKolmogorovMFImpl.VertexExtension
-
Uses of BoykovKolmogorovMFImpl.VertexExtension in org.jgrapht.alg.flow
Fields in org.jgrapht.alg.flow declared as BoykovKolmogorovMFImpl.VertexExtensionModifier and TypeFieldDescriptionprivate BoykovKolmogorovMFImpl<V,
E>.VertexExtension BoykovKolmogorovMFImpl.currentSink
The network sink of the current algorithm invocation.private BoykovKolmogorovMFImpl<V,
E>.VertexExtension BoykovKolmogorovMFImpl.currentSource
The network source of the current algorithm invocation.Fields in org.jgrapht.alg.flow with type parameters of type BoykovKolmogorovMFImpl.VertexExtensionModifier and TypeFieldDescriptionprivate final Deque
<BoykovKolmogorovMFImpl<V, E>.VertexExtension> BoykovKolmogorovMFImpl.activeVertices
The queue of active vertices.private final Deque
<BoykovKolmogorovMFImpl<V, E>.VertexExtension> BoykovKolmogorovMFImpl.childOrphans
A queue of child orphans.private final List
<BoykovKolmogorovMFImpl<V, E>.VertexExtension> BoykovKolmogorovMFImpl.orphans
A list of orphans emerged after an s-t path augmentation.private final ExtensionFactory
<BoykovKolmogorovMFImpl<V, E>.VertexExtension> BoykovKolmogorovMFImpl.vertexExtensionsFactory
Vertex extension factory used during initialization.Methods in org.jgrapht.alg.flow that return BoykovKolmogorovMFImpl.VertexExtensionModifier and TypeMethodDescription(package private) BoykovKolmogorovMFImpl<V,
E>.VertexExtension BoykovKolmogorovMFImpl.VertexExtension.getParent()
Returns the parent of this vertex.private BoykovKolmogorovMFImpl<V,
E>.VertexExtension BoykovKolmogorovMFImpl.getVertexExtension
(V vertex) Returns a vertex extension which corresponds to the networkvertex
.private BoykovKolmogorovMFImpl<V,
E>.VertexExtension BoykovKolmogorovMFImpl.nextActiveVertex()
Returns the next active vertex to be processed.Methods in org.jgrapht.alg.flow with parameters of type BoykovKolmogorovMFImpl.VertexExtensionModifier and TypeMethodDescriptionprivate void
BoykovKolmogorovMFImpl.augmentShortPaths
(BoykovKolmogorovMFImpl<V, E>.VertexExtension source, BoykovKolmogorovMFImpl<V, E>.VertexExtension sink) Augments all source-sink and source-node-sink paths.private void
BoykovKolmogorovMFImpl.finishVertex
(BoykovKolmogorovMFImpl<V, E>.VertexExtension vertex) Makes thevertex
inactive.private boolean
BoykovKolmogorovMFImpl.hasConnectionToTerminal
(BoykovKolmogorovMFImpl<V, E>.VertexExtension vertex) Checks if thevertex
is connected to a terminal vertex (source or sink).private boolean
BoykovKolmogorovMFImpl.isCloserToTerminal
(BoykovKolmogorovMFImpl<V, E>.VertexExtension p, BoykovKolmogorovMFImpl<V, E>.VertexExtension t) Checks if the vertexp
is closer to terminal than the vertext
using the distance heuristic.private void
BoykovKolmogorovMFImpl.makeActive
(BoykovKolmogorovMFImpl<V, E>.VertexExtension vertex) Makes thevertex
an active vertex.private void
BoykovKolmogorovMFImpl.makeCheckedInThisIteration
(BoykovKolmogorovMFImpl<V, E>.VertexExtension vertex) Sets the timestamp of thevertex
equal to thecurrentTimestamp
.private boolean
BoykovKolmogorovMFImpl.wasCheckedInThisIteration
(BoykovKolmogorovMFImpl<V, E>.VertexExtension vertex) Checks if the distance of thevertex
was updated during this iteration.