BfsWizardBase< GR > Class Template Reference

---

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. #include <lemon/bfs.h>

Inheritance diagram for BfsWizardBase< GR >:

[legend]

List of all members.

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