tlp::PlanarityTest

Section: Tulip Graph Library (3) Updated: 19 Jul 2010 Local index Up

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.

Index

NAME

SYNOPSIS

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]

Author

This document was created by man2html, using the manual pages.
Time: 22:28:21 GMT, April 16, 2011