tlp::PlanarityTest(3) 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.