tlp_ConnectedTest3tulip

Class for testing if the graph is connected

Usage

#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.