java.lang.Object
MaximumFlowAlgorithmBase<V,E>.org.jgrapht.alg.flow.MaximumFlowAlgorithmBase.VertexExtensionBase
org.jgrapht.alg.flow.PushRelabelMFImpl.VertexExtension
- All Implemented Interfaces:
Extension
- Enclosing class:
PushRelabelMFImpl<V,
E>
public class PushRelabelMFImpl.VertexExtension
extends MaximumFlowAlgorithmBase<V,E>.VertexExtensionBase
Vertex extension for the push-relabel algorithm, which contains an additional height.
-
Field Summary
FieldsModifier and TypeFieldDescriptionprivate boolean
private int
private int
private int
Fields inherited from class org.jgrapht.alg.flow.MaximumFlowAlgorithmBase.VertexExtensionBase
excess, prototype
-
Constructor Summary
Constructors -
Method Summary
Methods inherited from class org.jgrapht.alg.flow.MaximumFlowAlgorithmBase.VertexExtensionBase
getOutgoing