BellmanFordWizardBase< _Graph, _LengthMap > Class Template Reference

---

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...

#include <lemon/bellman_ford.h>

Inheritance diagram for BellmanFordWizardBase< _Graph, _LengthMap >:

[legend]

List of all members.

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