tlp::PlanarityTest Class Reference
[Graph_test]
#include <PlanarityTest.h>
Inherits tlp::GraphObserver.
Inheritance diagram for tlp::PlanarityTest:
[legend]Collaboration diagram for tlp::PlanarityTest:
[legend]List of all members.
Detailed Description
class for testing the planarity of a graph
Static Public Member Functions
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] |
|
|