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