Poster of Linux kernelThe best gift for a Linux geek
tlp::ConnectedTest

tlp::ConnectedTest

Section: Tulip Graph Library (3) Updated: 19 Jul 2010
Local index Up
 

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.


 

Index

NAME
SYNOPSIS
Static Public Member Functions
Detailed Description
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

This document was created by man2html, using the manual pages.
Time: 22:28:13 GMT, April 16, 2011