Poster of Linux kernelThe best gift for a Linux geek
tlp::AcyclicTest

tlp::AcyclicTest

Section: Tulip Graph Library (3) Updated: 19 Jul 2010
Local index Up
 

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.


 

Index

NAME
SYNOPSIS
Static Public Member Functions
Detailed Description
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

This document was created by man2html, using the manual pages.
Time: 22:28:12 GMT, April 16, 2011