Provided by: tulip-doc_3.1.2-2.3ubuntu3_all bug


       tlp::AcyclicTest -

       Class for testing if the graph is acyclic.


       #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)


       Generated automatically by Doxygen for Tulip Graph Library from the source code.