net.sourceforge.combean.graph.alg.flow
Class AugmentingPathBySimpleTraversalAlg

java.lang.Object
  net.sourceforge.combean.graph.alg.AbstractGraphAlg
      net.sourceforge.combean.graph.alg.flow.AbstractAugmentingPathAlg
          net.sourceforge.combean.graph.alg.flow.AugmentingPathBySimpleTraversalAlg

All Implemented Interfaces:

AbstractFlowAlg, MaxFlowAlg, GraphAlgorithm

public class AugmentingPathBySimpleTraversalAlg
extends AbstractAugmentingPathAlg

Field Summary

Fields inherited from class net.sourceforge.combean.graph.alg.flow.AbstractAugmentingPathAlg

TOTAL_FLOW_UNDEFINED

Constructor Summary

AugmentingPathBySimpleTraversalAlg()

Method Summary

protected FixedPath	findAugmentingPath(DirectedEdgeNeighborhoodGraphProp resG)
protected void	init()
void	setOptionalTraversalAlg(GraphTraversalAlg traversalAlg) Set the traversal algorithm.

Methods inherited from class net.sourceforge.combean.graph.alg.flow.AbstractAugmentingPathAlg

getFlowMap, getSource, getTarget, getTotalFlow, run, setEdgeCapacityMap, setFlowEdgeMap, setSource, setTarget

Methods inherited from class net.sourceforge.combean.graph.alg.AbstractGraphAlg

getGraph, setGraph

Methods inherited from class java.lang.Object

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

Methods inherited from interface net.sourceforge.combean.interfaces.graph.alg.GraphAlgorithm

getGraph, setGraph

Constructor Detail

AugmentingPathBySimpleTraversalAlg

public AugmentingPathBySimpleTraversalAlg()

Method Detail

findAugmentingPath

protected FixedPath findAugmentingPath(DirectedEdgeNeighborhoodGraphProp resG)

Specified by:

findAugmentingPath in class AbstractAugmentingPathAlg

setOptionalTraversalAlg

public final void setOptionalTraversalAlg(GraphTraversalAlg traversalAlg)

Set the traversal algorithm. Defaults to a simple BFS implementation.

Parameters:

traversalAlg - The traversalAlg to set.

init

protected void init()

Overrides:

init in class AbstractAugmentingPathAlg