ImprovedWalker Class Reference
[Layout]
#include <ImprovedWalker.h>
Collaboration diagram for ImprovedWalker:
[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
Friends
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] |
|
|