tlp::TreeTest Class Reference
[Graph_test]
Class for testing if the graph is a tree.
More...
#include <TreeTest.h>
Inherits tlp::GraphObserver.
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 computeRootedTree function
static Graph* tlp::TreeTest::computeTree |
( |
Graph * |
graph, |
|
|
Graph * |
rootGraph = 0 , |
|
|
bool |
isConnected = false , |
|
|
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 copy
- if the graph is connected, make a copy return a rooted spanning tree of that copy
- if the graph is not connected, make a copy, compute a tree for each of its connected components, add a simple source and return the copy.
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] |