---
name: "tlp_AcyclicTest"
section: "3tulip"
platform: "linux"
package: "tulip-doc"
version: "3.1.2-2.3"
release: "Debian 6.0 (Squeeze)"
platforms: ["linux"]
url: "https://new.carta.tech/tlp_AcyclicTest"
---

# tlp\_AcyclicTest(3tulip)

Class for testing if the graph is acyclic.

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