Tulip
5.1.0
Large graphs analysis and drawing

#include <OuterPlanarTest.h>
Static Public Member Functions  
static bool  isOuterPlanar (Graph *graph) 
Provides functions to test if a graph is Outer Planar.
From Wikipedia: "An OuterPlanar Graph is a graph that can be drawn in the plane without crossings in such a way that all of the vertices belong to the unbounded face of the drawing. Alternatively, a graph G is outerplanar if the graph formed from G by adding a new vertex, with edges connecting it to all the other vertices, is a planar graph."
Definition at line 38 of file OuterPlanarTest.h.

static 
Checks if a graph is outer planar (i.e. a graph with an embedding in the plane such that all vertices belong to the unbounded face of the embedding).
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.
graph  The graph to check. 