graph.tree.spqr

Class SPQRTree<V extends Vertex,E extends Edge<V>>

java.lang.Object

graph.elements.Graph<SPQRTreeNode<V,TreeEdgeWithContent<V,E>>,Edge<SPQRTreeNode<V,TreeEdgeWithContent<V,E>>>>

graph.tree.spqr.AbstractTree<V,E>

graph.tree.spqr.SPQRTree<V,E>

Type Parameters:

V - The vertex type

E - The edge type

public class SPQRTree<V extends Vertex,E extends Edge<V>>
extends AbstractTree<V,E>

SPQR-trees implicitly represent all embeddings of a graph The triconnected components of a biconnected graph are a system of smaller graphs that describe all of the 2-vertex cuts in the graph. An SPQR tree is used to represent the triconnected components of a graph.

Author:

Renata

Constructor Summary

Constructors

Constructor and Description
SPQRTree(E referenceEdge, Graph<V,E> graph) Constructs a SPQR tree of the given graph

Method Summary

Methods inherited from class graph.tree.spqr.AbstractTree

getRoot, setRoot

Methods inherited from class graph.elements.Graph

addEdge, addVertex, addVertex, addVertexBeginning, adjacencyMatrix, adjacentEdges, adjacentVertices, allEdges, edgeBetween, edgeesBetween, edgesBetween, equals, getAdjacentLists, getAllSelfLoopEdges, getAllSinks, getAllSources, getEdges, getTreeLeaves, getVertexByContent, getVertices, graphMaxDegree, hasEdge, hashCode, hasSelfLoopEdges, hasVertex, inDegree, inEdges, isBiconnected, isConnected, isConnected, isCyclic, isDirected, isRing, isSimple, isSink, isSource, isTree, listBiconnectedComponents, listCutVertices, listMultiEdges, outDegree, outEdges, printAdjacencyMatrix, removeEdge, removeVertex, setDirected, setEdges, setVertices, subgraph, toString, vertexDegree

Methods inherited from class java.lang.Object

getClass, notify, notifyAll, wait, wait, wait

Constructor Detail

SPQRTree

public SPQRTree(E referenceEdge,
                Graph<V,E> graph)
         throws CannotBeAppliedException

Constructs a SPQR tree of the given graph

Parameters:

referenceEdge - Reference edge

graph - Graph

Throws:

CannotBeAppliedException - if the graph doesn't have a SPQR tree