tlp::BiconnectedTest Class Reference

class for testing if the graph is biconnected More...

#include <BiconnectedTest.h>

Inheritance diagram for tlp::BiconnectedTest:

Collaboration diagram for tlp::BiconnectedTest:

List of all members.

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 otherwise.