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