BfsWizardBase Class Template Reference

#include <lemon/bfs.h>

Inheritance diagram for BfsWizardBase:

Inheritance graph
[legend]

List of all members.


Detailed Description

template<class GR>
class lemon::BfsWizardBase< GR >

To make it easier to use Bfs algorithm we have created a wizard class. This BfsWizard class needs default traits, as well as the Bfs class. The BfsWizardBase is a class to be the default traits of the BfsWizard class.

Public Member Functions

 BfsWizardBase ()
 Constructor.
 BfsWizardBase (const GR &g, Node s=INVALID)
 Constructor.

Protected Types

typedef Base::Graph::Node Node
 Type of the nodes in the graph.

Protected Attributes

void * _g
 Pointer to the underlying graph.
void * _reached
 Pointer to the map of reached nodes.
void * _processed
 Pointer to the map of processed nodes.
void * _pred
 Pointer to the map of predecessors edges.
void * _dist
 Pointer to the map of distances.
Node _source
 Pointer to the source node.

Constructor & Destructor Documentation

BfsWizardBase (  )  [inline]

This constructor does not require parameters, therefore it initiates all of the attributes to default values (0, INVALID).

BfsWizardBase ( const GR &  g,
Node  s = INVALID 
) [inline]

This constructor requires some parameters, listed in the parameters list. Others are initiated to 0.

Parameters:
g is the initial value of _g
s is the initial value of _source


The documentation for this class was generated from the following file:

Generated on Sat Apr 19 14:17:15 2008 for LEMON by  doxygen 1.5.5