Class 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 Details

    • id

      private int id
    • height

      private int height
    • active

      private boolean active
    • currentArc

      private int currentArc
  • Constructor Details

    • VertexExtension

      public VertexExtension()
  • Method Details

    • hasExcess

      private boolean hasExcess()
    • toString

      public String toString()
      Overrides:
      toString in class Object