Overview     Modules     Class Hierarchy     Classes     Members  

tlp::BiconnectedTest Class Reference
[Graph_test]

#include <BiconnectedTest.h>

Inherits tlp::GraphObserver.

Inheritance diagram for tlp::BiconnectedTest:

Inheritance graph
[legend]
Collaboration diagram for tlp::BiconnectedTest:

Collaboration graph
[legend]
List of all members.

Detailed Description

class for testing if the graph is biconnected

Static Public Member Functions


Member Function Documentation

static bool tlp::BiconnectedTest::isBiconnected Graph graph  )  [static]
 

Returns true if the graph is biconnected (ie. one must remove at least two nodes in order to disconnect the graph), false if not.

static void tlp::BiconnectedTest::makeBiconnected Graph graph,
std::vector< edge > &  addedEdges
[static]
 

If the graph is not biconnected, add edges in order to make the graph biconnected. The new edges are added in addedEdges.



Tulip Software by LaBRI Visualization Team    2001 - 2007