tlp::BiconnectedTest Class Reference
[Graph_test]
class for testing if the graph is biconnected
More...
#include <BiconnectedTest.h>
Inherits tlp::GraphObserver.
List of all members.
Static Public Member Functions
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.