Man Linux: Main Page and Category List

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.