![]()  | 
  
    Tulip
    6.0.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. |