|
Algorithm Development Kit 1.0 |
||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectalgs.model.network.VertexInfo
public class VertexInfo
Stored information by augmenting flow algorithms as it progresses.
Previous records the backreference to mark the unique path to the source.
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 |
---|
public VertexInfo(int previous, boolean forward)
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.
previous
- forward
- public VertexInfo(int previous)
VertexInfo(int, boolean)
Method Detail |
---|
public java.lang.String toString()
toString
in class java.lang.Object
|
Algorithm Development Kit 1.0 | ||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |