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 network vertex.
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 the vertex inactive.
private boolean	BoykovKolmogorovMFImpl.hasConnectionToTerminal(BoykovKolmogorovMFImpl.VertexExtension vertex)	Checks if the vertex is connected to a terminal vertex (source or sink).
private boolean	BoykovKolmogorovMFImpl.isCloserToTerminal(BoykovKolmogorovMFImpl.VertexExtension p, BoykovKolmogorovMFImpl.VertexExtension t)	Checks if the vertex p is closer to terminal than the vertex t using the distance heuristic.
private void	BoykovKolmogorovMFImpl.makeActive(BoykovKolmogorovMFImpl.VertexExtension vertex)	Makes the vertex an active vertex.
private void	BoykovKolmogorovMFImpl.makeCheckedInThisIteration(BoykovKolmogorovMFImpl.VertexExtension vertex)	Sets the timestamp of the vertex equal to the currentTimestamp.
private boolean	BoykovKolmogorovMFImpl.wasCheckedInThisIteration(BoykovKolmogorovMFImpl.VertexExtension vertex)	Checks if the distance of the vertex was updated during this iteration.