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:

Static Public Member Functions
static bool	isOuterPlanar (Graph *graph)

Additional Inherited Members
Private Member Functions inherited from tlp::GraphObserver
	GraphObserver ()
virtual	~GraphObserver ()
	GraphObserver (const GraphObserver &)
GraphObserver &	operator= (const GraphObserver &)
virtual void	addNode (Graph *, const node)
virtual void	addEdge (Graph *, const edge)
virtual void	beforeSetEnds (Graph *, const edge)
virtual void	afterSetEnds (Graph *, const edge)
virtual void	delNode (Graph *, const node)
virtual void	delEdge (Graph *, const edge)
virtual void	reverseEdge (Graph *, const edge)
virtual void	destroy (Graph *)
virtual void	addSubGraph (Graph *, Graph *)
virtual void	delSubGraph (Graph *, Graph *)
virtual void	addLocalProperty (Graph *, const std::string &)
virtual void	beforeDelLocalProperty (Graph *g, const std::string &pName)
virtual void	afterDelLocalProperty (Graph *, const std::string &)
virtual void	delLocalProperty (Graph *, const std::string &)
virtual void	addInheritedProperty (Graph *, const std::string &)
virtual void	beforeDelInheritedProperty (Graph *, const std::string &)
virtual void	afterDelInheritedProperty (Graph *, const std::string &)
virtual void	beforeSetAttribute (Graph *, const std::string &)
virtual void	afterSetAttribute (Graph *, const std::string &)
virtual void	removeAttribute (Graph *, const std::string &)

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.