com.mhhe.clrs2e
Class EdmondsKarp.EKInfo

java.lang.Object
  |
  +--com.mhhe.clrs2e.BFSInfo
        |
        +--com.mhhe.clrs2e.EdmondsKarp.EKInfo

Enclosing class:

EdmondsKarp

private static class EdmondsKarp.EKInfo

extends BFSInfo

Inner class for the information found by a breadth-first search in the Edmonds-Karp algorithm. There is one EKInfo object for each vertex in the flow network.

Field Summary

private java.lang.Object

edge The edge leading into this vertex in the breadth-first search tree.

Fields inherited from class com.mhhe.clrs2e.BFSInfo

Constructor Summary

EdmondsKarp.EKInfo()
Initializes this object to have no edge entering the vertex yet.

Method Summary

java.lang.Object	getEdge() Returns the edge entering the vertex.
void	setEdge(java.lang.Object e) Sets the edge entering the vertex.

Methods inherited from class com.mhhe.clrs2e.BFSInfo

getColor, getDistance, getPredecessor, setColor, setDistance, setPredecessor, toString

Methods inherited from class java.lang.Object

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

Field Detail

edge

private java.lang.Object edge

The edge leading into this vertex in the breadth-first search tree.

Constructor Detail

EdmondsKarp.EKInfo

public EdmondsKarp.EKInfo()

Initializes this object to have no edge entering the vertex yet.

Method Detail

setEdge

public void setEdge(java.lang.Object e)

Sets the edge entering the vertex.

Parameters:

e - The entering edge.

getEdge

public java.lang.Object getEdge()

Returns the edge entering the vertex.