tlp_PlanarityTest3tulip

Class for testing the planarity of a graph

Usage

#include <PlanarityTest.h>

Inherits tlp::GraphObserver.

Static Public Member Functions

static bool isPlanar (Graph *graph)
static bool planarEmbedding (Graph *graph)
static std::list< edge > getObstructionsEdges (Graph *graph)

Detailed Description

class for testing the planarity of a graph

tlp_PlanarityTest3tulip

Usage

Static Public Member Functions

Detailed Description

Member Function Documentation

static std::list<edge> tlp::PlanarityTest::getObstructionsEdges (Graph * graph) [static]

static bool tlp::PlanarityTest::isPlanar (Graph * graph) [static]

static bool tlp::PlanarityTest::planarEmbedding (Graph * graph) [static]