Rechercher une page de manuel
ImprovedWalker.3tulip
Langue: en
Version: 350153 (ubuntu - 24/10/10)
Section: 3 (Bibliothèques de fonctions)
Sommaire
NAME
ImprovedWalker -SYNOPSIS
#include <ImprovedWalker.h>
Public Member Functions
ImprovedWalker (const tlp::PropertyContext &)
~ImprovedWalker ()
bool run ()
Friends
class ImprovedWalkerUnitTests
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
Constructor & Destructor Documentation
ImprovedWalker::ImprovedWalker (const tlp::PropertyContext &)
ImprovedWalker::~ImprovedWalker ()
Member Function Documentation
bool ImprovedWalker::run ()
Friends And Related Function Documentation
friend class ImprovedWalkerUnitTests [friend]
Author
Generated automatically by Doxygen for Tulip Plugins Library from the source code.
Contenus ©2006-2024 Benjamin Poulain
Design ©2006-2024 Maxime Vantorre