TreeLeaf Class Reference
[Layout]

#include <TreeLeaf.h>

List of all members.


Detailed Description

TreeLeaf.h - An implementation of a simple tree layout.

This plugin is an implementation of a simple tree layout. All leaves are placed at a distance one (x-coordinates) and the order is the one of a suffix ordering. The y coordinates is the depth in the tree. The other nodes are placed at the center of their children (x-coordinates), and the y-coordinate is their depth in the tree.

HISTORY

Note:
This works on tree.
Let n be the number of nodes, the algorithm complexity is in O(n).
Author:
David Auber University Bordeaux I France: Email:auber@tulip-software.org


Public Member Functions

 TreeLeaf (const tlp::PropertyContext &)
 ~TreeLeaf ()
bool run ()
bool check (std::string &)
void reset ()
int dfsPlacement (tlp::node, int &, int)


Constructor & Destructor Documentation

TreeLeaf::TreeLeaf const tlp::PropertyContext &   ) 
 

TreeLeaf::~TreeLeaf  ) 
 


Member Function Documentation

bool TreeLeaf::check std::string &   ) 
 

int TreeLeaf::dfsPlacement tlp::node  ,
int &  ,
int 
 

void TreeLeaf::reset  ) 
 

bool TreeLeaf::run  ) 
 


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