claw::breadth_scan< Graph, Events > Class Template Reference

This class performs a depth scan of a graph. Only reachables vertices from a given vertex are proceeded. More...

#include <graph_algorithm.hpp>

Public Types
typedef Graph::vertex_type	vertex_type
typedef Graph::vertex_iterator	vertex_iterator
typedef std::map< vertex_type, int, typename Graph::vertex_compare >	coloration
	Colors are :

Public Member Functions
	breadth_scan (const Graph &g, const vertex_type &source, Events &events)
	Constructor.
void	operator() ()
	Performs the scan.

Detailed Description

template<class Graph, class Events = scan_events<Graph>>
class claw::breadth_scan< Graph, Events >

This class performs a depth scan of a graph. Only reachables vertices from a given vertex are proceeded.

Definition at line 72 of file graph_algorithm.hpp.

Member Typedef Documentation

template<class Graph , class Events = scan_events<Graph>>

typedef std::map<vertex_type, int, typename Graph::vertex_compare> claw::breadth_scan< Graph, Events >::coloration

Colors are :

• 0 : never seen.
• 1 : seen but not done.
• 2 : done.

Definition at line 84 of file graph_algorithm.hpp.

Constructor & Destructor Documentation

template<class Graph , class Events >

claw::breadth_scan< Graph, Events >::breadth_scan	(	const Graph &	g,
		const vertex_type &	source,
		Events &	events
	)

Constructor.

Parameters

g	Graph to scan.
source	Start_Vertexing vertex.
events	User's processings.

Definition at line 41 of file graph_algorithm.tpp.

---

The documentation for this class was generated from the following files:

• graph_algorithm.hpp
• impl/graph_algorithm.tpp