mascoptLib.algos.abstractalgos
Class PathBreadthFirstSearch

java.lang.Object
  |
  +--mascoptLib.algos.abstractalgos.PathGenerator
        |
        +--mascoptLib.algos.abstractalgos.PathBreadthFirstSearch

public class PathBreadthFirstSearch

extends PathGenerator

Computes main or disjoint paths for a set of request using Breadth First Search.

This class computes paths for requests. The requests are contained in a Graph given to the constructor.

Version:

29/07/2002

Author:

jflaland@sophia.inria.fr

Field Summary

int	maxLength Maximum length in number of hops
int	numberOfPaths The number of paht to compute for each request.

Constructor Summary

PathBreadthFirstSearch(mascoptLib.abstractGraph.AbstractGraph g, mascoptLib.abstractGraph.AbstractGraph requests)
Constructs a path generator on a graph for some requests.

Method Summary

void	run() Run the computation of paths

Methods inherited from class mascoptLib.algos.abstractalgos.PathGenerator

computeDisjointPathsForGeneratedPaths, getPaths, getPathsForThisEdge

Methods inherited from class java.lang.Object

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

Field Detail

numberOfPaths

public int numberOfPaths

The number of paht to compute for each request.

maxLength

public int maxLength

Maximum length in number of hops

Constructor Detail

PathBreadthFirstSearch

public PathBreadthFirstSearch(mascoptLib.abstractGraph.AbstractGraph g,
                              mascoptLib.abstractGraph.AbstractGraph requests)

Constructs a path generator on a graph for some requests.

Parameters:

g - the graph

requests - the requests for which we want paths

Method Detail

run

public void run()

Run the computation of paths

Overrides:

run in class PathGenerator