tlp::TreeTest Class Reference
[Graph_test]
Class for testing if the graph is a tree.
More...
#include <TreeTest.h>
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
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] 