Class PushRelabelMFImpl.VertexExtension

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

Fields

Modifier and Type	Field	Description
private boolean	active
private int	currentArc
private int	height
private int	id

Fields inherited from class MaximumFlowAlgorithmBase.VertexExtensionBase

excess, prototype

Constructor Summary

Constructors

Constructor	Description
VertexExtension()

Method Summary

Modifier and Type	Method	Description
private boolean	hasExcess()
String	toString()

Methods inherited from class MaximumFlowAlgorithmBase.VertexExtensionBase

getOutgoing

Methods inherited from class Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

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