Rechercher une page de manuel
tlp_AcyclicTest.3tulip
Langue: en
Version: 360890 (ubuntu - 24/10/10)
Section: 3 (Bibliothèques de fonctions)
NAME
tlp::AcyclicTest -Class for testing if the graph is acyclic.
SYNOPSIS
#include <AcyclicTest.h>
Inherits tlp::GraphObserver.
Static Public Member Functions
static bool isAcyclic (const Graph *graph)
static void makeAcyclic (Graph *graph, std::vector< edge > &reversed, std::vector< tlp::SelfLoops > &selfLoops)
static bool acyclicTest (const Graph *, std::vector< edge > *obstructionEdges=0)
Detailed Description
Class for testing if the graph is acyclic.
Member Function Documentation
static bool tlp::AcyclicTest::isAcyclic (const Graph * graph) [static]returns true if the graph is acyclic, false if not. The result is cached (ie. the next call with the same graph is done in O(1) time)
Author
Generated automatically by Doxygen for Tulip Graph Library from the source code.
Contenus ©2006-2024 Benjamin Poulain
Design ©2006-2024 Maxime Vantorre