tlp::OuterPlanarTest Class Reference

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

#include <OuterPlanarTest.h>

Inheritance diagram for tlp::OuterPlanarTest:

Collaboration diagram for tlp::OuterPlanarTest:

List of all members.

Static Public Member Functions

• static bool isOuterPlanar (Graph *graph)

---

Detailed Description

class for testing the outerplanarity of a graph

---

Member Function Documentation

static bool tlp::OuterPlanarTest::isOuterPlanar

(

Graph *

graph

)

[static]

Returns true if the graph is outerplanar (i.e. a graph with an embedding in the plane such that all vertices belong to the unbounded face of the embedding), false otherwise.