Rechercher une page de manuel
tlp_BiconnectedTest
Langue: en
Version: 289235 (debian - 07/07/09)
Section: 3 (Bibliothèques de fonctions)
Sommaire
NAME
tlp::BiconnectedTest - class for testing if the graph is biconnectedSYNOPSIS
#include <BiconnectedTest.h>
Inherits tlp::GraphObserver.
Static Public Member Functions
static bool isBiconnected (Graph *graph)
static void makeBiconnected (Graph *graph, std::vector< edge > &addedEdges)
Detailed Description
class for testing if the graph is biconnected
Member Function Documentation
static bool tlp::BiconnectedTest::isBiconnected (Graph * graph) [static]
Returns true if the graph is biconnected (ie. one must remove at least two nodes in order to disconnect the graph), false if not.
Author
Generated automatically by Doxygen for Tulip Graph Library from the source code.
Contenus ©2006-2024 Benjamin Poulain
Design ©2006-2024 Maxime Vantorre