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.