Public Member Functions | Private Types

BfsWizard< TR > Class Template Reference


Detailed Description

template<class TR>
class lemon::BfsWizard< TR >

This auxiliary class is created to implement the function-type interface of Bfs algorithm. It does not have own run() method, it uses the functions and features of the plain Bfs.

This class should only be used through the bfs() function, which makes it easier to use the algorithm.

#include <lemon/bfs.h>

List of all members.

Public Member Functions

 BfsWizard ()
 Constructor.
 BfsWizard (const Digraph &g)
 Constructor that requires parameters.
 BfsWizard (const TR &b)
 Copy constructor.
void run (Node s)
 Runs BFS algorithm from the given source node.
bool run (Node s, Node t)
 Finds the shortest path between s and t.
void run ()
 Runs BFS algorithm to visit all nodes in the digraph.
template<class T >
BfsWizard< SetPredMapBase< T > > predMap (const T &t)
template<class T >
BfsWizard< SetReachedMapBase< T > > reachedMap (const T &t)
template<class T >
BfsWizard< SetDistMapBase< T > > distMap (const T &t)
template<class T >
BfsWizard< SetProcessedMapBase
< T > > 
processedMap (const T &t)
template<class T >
BfsWizard< SetPathBase< T > > path (const T &t)
BfsWizard dist (const int &d)

Private Types

typedef TR::Digraph Digraph
 The type of the digraph the algorithm runs on.
typedef TR::PredMap PredMap
 The type of the map that stores the predecessor arcs of the shortest paths.
typedef TR::DistMap DistMap
 The type of the map that stores the distances of the nodes.
typedef TR::ReachedMap ReachedMap
 The type of the map that indicates which nodes are reached.
typedef TR::ProcessedMap ProcessedMap
 The type of the map that indicates which nodes are processed.
typedef TR::Path Path
 The type of the shortest paths.

Constructor & Destructor Documentation

BfsWizard ( const Digraph g) [inline]

Constructor that requires parameters. These parameters will be the default values for the traits class.

Parameters:
gThe digraph the algorithm runs on.

Member Function Documentation

void run ( Node  s) [inline]

This method runs BFS algorithm from node s in order to compute the shortest path to each node.

bool run ( Node  s,
Node  t 
) [inline]

This method runs BFS algorithm from node s in order to compute the shortest path to node t (it stops searching when t is processed).

Returns:
true if t is reachable form s.
void run ( ) [inline]

This method runs BFS algorithm in order to compute the shortest path to each node.

BfsWizard<SetPredMapBase<T> > predMap ( const T &  t) [inline]

Named parameter for setting PredMap object.

BfsWizard<SetReachedMapBase<T> > reachedMap ( const T &  t) [inline]

Named parameter for setting ReachedMap object.

BfsWizard<SetDistMapBase<T> > distMap ( const T &  t) [inline]

Named parameter for setting DistMap object.

BfsWizard<SetProcessedMapBase<T> > processedMap ( const T &  t) [inline]

Named parameter for setting ProcessedMap object.

BfsWizard<SetPathBase<T> > path ( const T &  t) [inline]

Named parameter for getting the shortest path to the target node.

BfsWizard dist ( const int &  d) [inline]

Named parameter for getting the distance of the target node.

 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Defines