User:CalebKennedy/Finder

From OpenWetWare

Jump to: navigation, search

C++ Finder

C++ Finder<VertexType, EdgeType>

Finder is a C++ template class for finding a vertex within a LabeledGraph.

Public methods:

Finder constructors & destructormethods to allocate, copy, and deallocate Pruners                    
Finder operatoroverloaded pruning method
backtrackinstantiate a backtrack
clearset current pathlength equal to zero
startVertexreturns the start vertex
Pruner constructors & destructor

Pruner is an abstract class.

Pruner operator

virtual bool operator()(Vertex* const) = 0

The operator() is a pure virtual function that can be overloaded in classes that inherit from Pruner to define application- and user-specific pruning methods for depth-first traversals.

backtrack

virtual void backtrack(Vertex* const) = 0

Backtrack decrements the current pathlength and declares the current vertex unvisited.

clear

virtual void clear(void)

startVertex

Vertex* startVertex(void) const

Personal tools