tlp::AcyclicTest Class Reference
[Graph_test]
#include <AcyclicTest.h>
Inherits tlp::GraphObserver.
Inheritance diagram for tlp::AcyclicTest:
[legend]Collaboration diagram for tlp::AcyclicTest:
[legend]List of all members.
Detailed Description
Class for testing if the graph is acyclic.
Static Public Member Functions
Member Function Documentation
static bool tlp::AcyclicTest::acyclicTest |
( |
const Graph * |
, |
|
|
std::vector< edge > * |
obstructionEdges = 0 |
|
) |
[static] |
|
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) |
static void tlp::AcyclicTest::makeAcyclic |
( |
Graph * |
graph, |
|
|
std::vector< edge > & |
reversed, |
|
|
std::vector< tlp::SelfLoops > & |
selfLoops |
|
) |
[static] |
|
|