tlp::AcyclicTest Class Reference
[Graph_test]
Class for testing if the graph is acyclic.
More...
#include <AcyclicTest.h>
Inherits tlp::GraphObserver.
List of all members.
Static Public Member Functions
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)