tlp::connectedtest(3)
NAME
tlp::ConnectedTest - 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.