tlp::BiconnectedTest Class Reference
[Graph_test]
#include <BiconnectedTest.h>
Inherits tlp::GraphObserver.
Inheritance diagram for tlp::BiconnectedTest:
[legend]Collaboration diagram for tlp::BiconnectedTest:
[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. |
|