NAME
tlp::BiconnectedTest -
class for testing if the graph is biconnected
SYNOPSIS
#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.
Author
Generated automatically by Doxygen for Tulip Graph Library from the
source code.