Overview     Modules     Class Hierarchy     Classes     Members  

tlp::TreeTest Class Reference
[Graph_test]

Class for testing if the graph is a tree. More...

#include <TreeTest.h>

Inheritance diagram for tlp::TreeTest:
Collaboration diagram for tlp::TreeTest:

List of all members.

Static Public Member Functions


Detailed Description

Class for testing if the graph is a tree.


Member Function Documentation

static void tlp::TreeTest::cleanComputedTree ( Graph graph,
Graph tree 
) [static]

Clean the graph from a tree previously computed with the computeTree function

static Graph* tlp::TreeTest::computeTree ( Graph graph,
PluginProgress pluginProgress = 0 
) [static]

Compute a rooted tree from the graph. The algorithm is the following

  • if the graph is a rooted tree, return the graph
  • if the graph is a free tree, return a rooted clone subgraph
  • if the graph is connected, make a clone subgraph return a rooted spanning tree of that clone
  • if the graph is not connected, make a clone subgraph, compute a tree for each of its connected components, add a simple source and return the clone.
static bool tlp::TreeTest::isFreeTree ( Graph graph  )  [static]
static bool tlp::TreeTest::isTree ( Graph graph  )  [static]
static void tlp::TreeTest::makeDirectedTree ( Graph freeTree,
node  root 
) [inline, static]
static void tlp::TreeTest::makeRootedTree ( Graph freeTree,
node  root 
) [static]


Tulip Software by LaBRI Visualization Team    2001 - 2011