tlp_BiconnectedTest(3tulip)

tlp_BiconnectedTest3tulip

Class for testing if the graph is biconnected

Usage

#include <BiconnectedTest.h>

Inherits tlp::GraphObserver.

Static Public Member Functions

static bool isBiconnected (Graph *graph)
static void makeBiconnected (Graph *graph, std::vector< edge > &addedEdges)

Detailed Description

class for testing if the graph is biconnected

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.