BellmanFordWizardBase Class Template Reference

#include <lemon/bellman_ford.h>

Inherits BellmanFordWizardDefaultTraits< _Graph, _LengthMap >.

Inheritance diagram for BellmanFordWizardBase:

Inheritance graph
[legend]
List of all members.

Detailed Description

template<class _Graph, class _LengthMap>
class lemon::BellmanFordWizardBase< _Graph, _LengthMap >

To make it easier to use BellmanFord algorithm we have created a wizard class. This BellmanFordWizard class needs default traits, as well as the BellmanFord class. The BellmanFordWizardBase is a class to be the default traits of the BellmanFordWizard class.
Todo:
More named parameters are required...


Public Member Functions

 BellmanFordWizardBase ()
 Constructor.
 BellmanFordWizardBase (const _Graph &graph, const _LengthMap &length, Node source=INVALID)
 Constructor.

Protected Types

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

Protected Attributes

void * _graph
 Pointer to the underlying graph.
void * _length
 Pointer to the length map.
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

BellmanFordWizardBase  )  [inline]
 

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

BellmanFordWizardBase const _Graph &  graph,
const _LengthMap &  length,
Node  source = INVALID
[inline]
 

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

Parameters:
graph is the initial value of _graph
length is the initial value of _length
source is the initial value of _source


The documentation for this class was generated from the following file:
Generated on Fri Feb 3 18:40:16 2006 for LEMON by  doxygen 1.4.6