Rechercher une page de manuel
tlp_ConnectedTest.3tulip
Langue: en
Version: 339774 (ubuntu - 24/10/10)
Section: 3 (Bibliothèques de fonctions)
Sommaire
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.
Contenus ©2006-2024 Benjamin Poulain
Design ©2006-2024 Maxime Vantorre