User:CalebKennedy/Pruner

   C++ Pruner      



C++ Pruner&lt;VertexType, EdgeType&gt; Pruner is a C++ template class for pruning a depth-first search within a LabeledGraph. Public methods: Pruner constructors & destructor Pruner is an abstract class. <A name="oper">Pruner operator</A> <font face="Courier New"> virtual bool operator(Vertex* const) = 0 The operator is a <A href="http://en.wikipedia.org/wiki/Virtual_function">pure virtual function</A> that can be overloaded in classes that inherit from Pruner to define application- and user-specific pruning methods for depth-first traversals. <A name="bktk">backtrack</A> <font face="Courier New"> virtual void backtrack(Vertex<VertexType, EdgeType>* const) = 0 Backtrack decrements the current pathlength and declares the current vertex unvisited. <A name="begin">begin</A> <font face="Courier New"> virtual Vertex** begin(void) const <A name="end">end</A> <font face="Courier New"> virtual Vertex** end(void) const <A name="clear">clear</A> <font face="Courier New"> virtual void clear(void) <A name="svert">startVertex</A> <font face="Courier New"> Vertex* startVertex(void) const