Interface ring enumeration. More...

Inheritance diagram for sgm::RingPerception:

Public Member Functions
virtual size_t	findRings (const Graph_Interface &graph, RingReporter &reporter, const size_t maxRingSize=std::numeric_limits< size_t >::max())=0

	RingPerception ()
	construction More...

virtual	~RingPerception ()
	destruction More...

Detailed Description

Generic interface for ring perception algorithms that allow for the enumeration of all rings within a graph.

Definition at line 16 of file RingPerception.hh.

Constructor & Destructor Documentation

sgm::RingPerception::RingPerception ( )

inline

Definition at line 20 of file RingPerception.hh.

virtual sgm::RingPerception::~RingPerception ( )

inlinevirtual

Definition at line 22 of file RingPerception.hh.

virtual size_t sgm::RingPerception::findRings	(	const Graph_Interface &	graph,
		RingReporter &	reporter,
		const size_t	maxRingSize = `std::numeric_limits< size_t >::max()`
	)

pure virtual

Finds rings within the given graph and reports each found ring to the assigned reporter.

Parameters

graph	the graph to be analyzed
reporter	the RingReporter to report all found rings to
maxRingSize	the maximal size of rings to report

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