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<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.VertexExtension

Modifier and Type	Field	Description
private 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.VertexExtension

Modifier and Type	Method	Description
(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 network vertex.
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.VertexExtension

Modifier and Type	Method	Description
private 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 the vertex inactive.
private boolean	BoykovKolmogorovMFImpl.hasConnectionToTerminal(BoykovKolmogorovMFImpl<V,E>.VertexExtension vertex)	Checks if the vertex 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 vertex p is closer to terminal than the vertex t using the distance heuristic.
private void	BoykovKolmogorovMFImpl.makeActive(BoykovKolmogorovMFImpl<V,E>.VertexExtension vertex)	Makes the vertex an active vertex.
private void	BoykovKolmogorovMFImpl.makeCheckedInThisIteration(BoykovKolmogorovMFImpl<V,E>.VertexExtension vertex)	Sets the timestamp of the vertex equal to the currentTimestamp.
private boolean	BoykovKolmogorovMFImpl.wasCheckedInThisIteration(BoykovKolmogorovMFImpl<V,E>.VertexExtension vertex)	Checks if the distance of the vertex was updated during this iteration.