ImprovedWalker Class Reference
[Layout]

#include <ImprovedWalker.h>

Collaboration diagram for ImprovedWalker:

Collaboration graph
[legend]
List of all members.

Detailed Description

This plugin is an implementation of a linear Walker's algorithm:

Christoph Buchheim and Michael Junger and Sebastian Leipert, Improving Walker's Algorithm to Run in Linear Time citeseer.ist.psu.edu/buchheim02improving.html

Note:
This algorith works on tree. Let n be the number of nodes, the algorithm complexity is in O(n).
Author:
Julien Testut, Antony Durand, Pascal Ollier, Yashvin Nababsing,
Sebastien Leclerc, Thibault Ruchon, Eric Dauchier
University Bordeaux I France


Public Member Functions

 ImprovedWalker (const tlp::PropertyContext &)
 ~ImprovedWalker ()
bool run ()
bool check (std::string &)
void reset ()

Friends

class ImprovedWalkerUnitTests


Constructor & Destructor Documentation

ImprovedWalker::ImprovedWalker const tlp::PropertyContext &   ) 
 

ImprovedWalker::~ImprovedWalker  ) 
 


Member Function Documentation

bool ImprovedWalker::check std::string &   ) 
 

void ImprovedWalker::reset  ) 
 

bool ImprovedWalker::run  ) 
 


Friends And Related Function Documentation

friend class ImprovedWalkerUnitTests [friend]
 


Generated on Fri Jan 5 14:21:52 2007 for Tulip Plugins by  doxygen 1.4.6