tlp::biconnectedtest(3)
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.