tlp::PlanarityTest Class Reference
[Graph_test]

class for testing the planarity of a graph More...

#include <PlanarityTest.h>

Inheritance diagram for tlp::PlanarityTest:

[legend]

Collaboration diagram for tlp::PlanarityTest:

[legend]

List of all members.

Static Public Member Functions

• static bool isPlanar (Graph *graph)
• static bool isPlanarEmbedding (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::isPlanarEmbedding

(

Graph *

graph

)

[static]

static bool tlp::PlanarityTest::planarEmbedding

(

Graph *

graph

)

[static]