Tulip  5.1.0
Large graphs analysis and drawing
tlp::TriconnectedTest Class Reference

#include <TriconnectedTest.h>

+ Inheritance diagram for tlp::TriconnectedTest:
+ Collaboration diagram for tlp::TriconnectedTest:

Static Public Member Functions

static bool isTriconnected (Graph *graph)
 

Detailed Description

Provides functions to test if a graph is triconnected.

Definition at line 33 of file TriconnectedTest.h.

Member Function Documentation

static bool tlp::TriconnectedTest::isTriconnected ( Graph graph)
static

Checks if the graph is triconnected. Creates a clone sugraph in which to operate, then iterates over the nodes, and deletes them. Once the node is deleted, checks if the graph is biconnected. If it is not, then the graph is not triconnected. If it is, adds back the node and its edges.

Parameters
graphThe graph to check is triconnected.
Returns
bool True if the graph is triconnected, false otherwise.