Algorithm
Development Kit 1.0

algs.model.network
Class VertexInfo

java.lang.Object
  extended by algs.model.network.VertexInfo

public class VertexInfo
extends java.lang.Object

Stored information by augmenting flow algorithms as it progresses.

Previous records the backreference to mark the unique path to the source.

Author:
George Heineman

Constructor Summary
VertexInfo(int previous)
          By default the vertex info in the path is forward-looking.
VertexInfo(int previous, boolean forward)
          Constructs a vertex in the augmenting path, where previous records the prior vertex in the augmenting path while forward stores its orientation.
 
Method Summary
 java.lang.String toString()
           
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait
 

Constructor Detail

VertexInfo

public VertexInfo(int previous,
                  boolean forward)
Constructs a vertex in the augmenting path, where previous records the prior vertex in the augmenting path while forward stores its orientation.

If forward is false, then the algorithm has located a backward edge whose flow is to be reduced. If forward is true, then the algorithm has located a forward edge whose flow is to be increased.

Parameters:
previous -
forward -

VertexInfo

public VertexInfo(int previous)
By default the vertex info in the path is forward-looking.

See Also:
VertexInfo(int, boolean)
Method Detail

toString

public java.lang.String toString()
Overrides:
toString in class java.lang.Object

Algorithm Development Kit 1.0

This code supports the Algorithms in a Nutshell book, published by O'Reilly Media, Inc. in November 2008. Please visit the book web page to learn of any changes to the code repository or to record a potential defect.