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

graph

The graph to check is triconnected.

Returns

bool True if the graph is triconnected, false otherwise.