ggl::DFS_ApplyRule::DFS_Visitor Class Reference

#include <DFS_ApplyRule.hh>

Public Types
enum	Decision {   SOLUTION_STOP, SOLUTION_TRACEBACK, FAILURE_STOP, FAILURE_TRACEBACK,   CONTINUE }
	The possible decisions returned by the visitor. More...

Public Member Functions
virtual Decision	status (const Graph &graph)=0
virtual	~DFS_Visitor ()
	Destruction. More...

Detailed Description

Handler to decide if a solution was found, a trace back is to be performed or another iteration of DFS is needed.

Definition at line 37 of file DFS_ApplyRule.hh.

Member Enumeration Documentation

enum ggl::DFS_ApplyRule::DFS_Visitor::Decision

Enumerator
SOLUTION_STOP
SOLUTION_TRACEBACK
FAILURE_STOP
FAILURE_TRACEBACK
CONTINUE

Definition at line 42 of file DFS_ApplyRule.hh.

Constructor & Destructor Documentation

virtual ggl::DFS_ApplyRule::DFS_Visitor::~DFS_Visitor ( )

inlinevirtual

Definition at line 46 of file DFS_ApplyRule.hh.

Member Function Documentation

virtual Decision ggl::DFS_ApplyRule::DFS_Visitor::status ( const Graph &  graph )

pure virtual

Decides on the status of the current DFS, i.e. if the search is to be continued, a solution was found, or a traceback has to be done.

Parameters

graph

the current graph to be decided on

Returns

the status of the DFS

---

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

• src/ggl/DFS_ApplyRule.hh