Overview     Modules     Class Hierarchy     Classes     Members  
tlp::TriconnectedTest Class Reference

class for testing if a graph is triconnected More...

#include <TriconnectedTest.h>

Inheritance diagram for tlp::TriconnectedTest:
Collaboration diagram for tlp::TriconnectedTest:

Static Public Member Functions

static bool isTriconnected (Graph *graph)

Additional Inherited Members

- Private Member Functions inherited from tlp::GraphObserver
 GraphObserver ()
virtual ~GraphObserver ()
 GraphObserver (const GraphObserver &)
GraphObserveroperator= (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 if a graph is triconnected

Member Function Documentation

static bool tlp::TriconnectedTest::isTriconnected ( Graph graph)
static

Returns true if the graph is triconnected (i.e. a connected graph such that deleting any two nodes (and incident edges) results in a graph that is still connected), false otherwise.



Tulip Software by LaBRI Visualization Team    2001 - 2012