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.
  • Constructor Details

    • VertexExtension

      public VertexExtension()
      Constructs a new vertex extension.
  • Method Details