tlp::ConnectedTest(3) class for testing if the graph is connected

SYNOPSIS


#include <ConnectedTest.h>

Inherits tlp::GraphObserver.

Static Public Member Functions


static bool isConnected (Graph *graph)

static void makeConnected (Graph *graph, std::vector< edge > &addedEdges)

static unsigned int numberOfConnectedComponents (Graph *graph)

static void computeConnectedComponents (Graph *graph, std::vector< std::set< node > > &components)

Detailed Description

class for testing if the graph is connected

Member Function Documentation

static bool tlp::ConnectedTest::isConnected (Graph * graph) [static]Returns true if the graph is connected (ie. it exists an undirected path between each pair of nodes) else false.

Author

Generated automatically by Doxygen for Tulip Graph Library from the source code.