Interface PushRelabelVisitor

public interface PushRelabelVisitor

Method Summary
boolean	activeVertex(Vertex v)           Tell the visitor that the given vertex is the one currently chosen by the push-relabel algorithm. Notice that this state is just a snapshot and the algorithm assumes the visitor to immediately inactivate the vertex after this call.
boolean	admissibleEdge(Edge e)           Tell the visitor that the given edge is the one currently chosen by the push-relabel algorithm. Notice that this state is just a snapshot and the algorithm assumes the visitor to immediately inactivate the edge after this call.
boolean	init(Edge e, int flow)
boolean	init(Vertex v, int label)
boolean	setFlow(Edge e, int flow)
boolean	setLabel(Vertex v, int label)

 

Method Detail

activeVertex

public boolean activeVertex(Vertex v)

Tell the visitor that the given vertex is the one currently chosen by the push-relabel algorithm.
Notice that this state is just a snapshot and the algorithm assumes the visitor to immediately inactivate the vertex after this call.

admissibleEdge

public boolean admissibleEdge(Edge e)

Tell the visitor that the given edge is the one currently chosen by the push-relabel algorithm.
Notice that this state is just a snapshot and the algorithm assumes the visitor to immediately inactivate the edge after this call.

setFlow

public boolean setFlow(Edge e,
                       int flow)

setLabel

public boolean setLabel(Vertex v,
                        int label)

init

public boolean init(Vertex v,
                    int label)

init

public boolean init(Edge e,
                    int flow)