Package org.jgrapht.alg.flow
Class PushRelabelMFImpl.VertexExtension
- java.lang.Object
-
- 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.VertexExtensionBase
Vertex extension for the push-relabel algorithm, which contains an additional label.
-
-
Field Summary
Fields Modifier and Type Field Description private int
label
-
Fields inherited from class org.jgrapht.alg.flow.MaximumFlowAlgorithmBase.VertexExtensionBase
excess, prototype
-
-
Constructor Summary
Constructors Constructor Description VertexExtension()
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description private boolean
hasExcess()
java.lang.String
toString()
-
Methods inherited from class org.jgrapht.alg.flow.MaximumFlowAlgorithmBase.VertexExtensionBase
getOutgoing
-
-