ImprovedWalker

Langue: en

Version: 266658 (debian - 07/07/09)

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 ()

friend class ImprovedWalkerUnitTests [friend]

Author

Generated automatically by Doxygen for Tulip Plugins Library from the source code.