Tulip
5.1.0
Large graphs analysis and drawing

#include <PlanarityTest.h>
Static Public Member Functions  
static std::list< edge >  getObstructionsEdges (Graph *graph) 
static bool  isPlanar (Graph *graph) 
static bool  isPlanarEmbedding (const Graph *graph) 
static bool  planarEmbedding (Graph *graph) 
performs tests to check whether a graph is planar. From wikipedia: "A planar graph is a graph that can be embedded in the plane, i.e., it can be drawn on the plane in such a way that its edges intersect only at their endpoints."
Definition at line 37 of file PlanarityTest.h.
Computes a list of edges that prevent the graph from being planar (i.e. part of the minor of K3,3 or K5).
graph  The graph on which to compute the obstruction edges. 

static 
Checks whether the graph is planar (i.e. the graph can be drawn on the plane in such a way that no edges cross each other).
graph  The graph to check for planarity. 

static 
Checks if the graph is plane (or a planar embedding). A planar graph can be drawn such as no edges cross each other, a plane graph is drawn such as no edges cross each other.
Returns true if the current embedding of the graph is planar, false otherwise.
graph  The graph to check for a planar e;bedding. 

static 
Makes a planar graph a planar embedding, i.e. makes a graph so that no edges cross each other if it is known to be possible. This modifies the order of the edges around the nodes.
graph  The graph to make a planar embedding of. 