Main Page | Modules | Namespace List | Class Hierarchy | Alphabetical List | Class List | Directories | File List | Namespace Members | Class Members | File Members | Related Pages

BfsWizardBase Class Template Reference

#include <lemon/bfs.h>

Inherits BfsWizardDefaultTraits< GR >.

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 Aug 27 14:15:07 2005 for LEMON by  doxygen 1.4.4