tlp::acyclictest(3)
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.