tlp_PlanarityTest.3tulip

Langue: en

Version: 347801 (ubuntu - 24/10/10)

Section: 3 (Bibliothèques de fonctions)

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.