Rechercher une page de manuel
tlp_TreeTest.3tulip
Langue: en
Version: 339978 (ubuntu - 24/10/10)
Section: 3 (Bibliothèques de fonctions)
Sommaire
- NAME
- SYNOPSIS
- Detailed Description
- 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
- 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]
- Author
NAME
tlp::TreeTest -Class for testing if the graph is a tree.
SYNOPSIS
#include <TreeTest.h>
Inherits tlp::GraphObserver.
Static Public Member Functions
static bool isTree (Graph *graph)
static bool isFreeTree (Graph *graph)
static void makeRootedTree (Graph *freeTree, node root)
static void makeDirectedTree (Graph *freeTree, node root)
static Graph * computeTree (Graph *graph, Graph *rootGraph=0, bool isConnected=false, PluginProgress *pluginProgress=0)
static void cleanComputedTree (Graph *graph, Graph *tree)
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]
Author
Generated automatically by Doxygen for Tulip Graph Library from the source code.
Contenus ©2006-2024 Benjamin Poulain
Design ©2006-2024 Maxime Vantorre