Reference

tlp_PlanarityTest(3tulip)

class for testing the planarity of a graph

NAME

tlp::PlanarityTest -

class for testing the planarity of a graph

SYNOPSIS

#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

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]

Author

Generated automatically by Doxygen for Tulip Graph Library from the source code.