DfsWizardBase< GR > Class Template Reference

---

Detailed Description

template<class GR>
class lemon::DfsWizardBase< GR >

To make it easier to use Dfs algorithm we have created a wizard class. This DfsWizard class needs default traits, as well as the Dfs class. The DfsWizardBase is a class to be the default traits of the DfsWizard class. #include <lemon/dfs.h>

Inheritance diagram for DfsWizardBase< GR >:

[legend]

List of all members.

Public Member Functions
	DfsWizardBase ()
	Constructor.
	DfsWizardBase (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

DfsWizardBase

(

)

[inline]

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

DfsWizardBase	(	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