graph.tree.spqr

Class AbstractTree<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>

Type Parameters:

V - The vertex type

E - The edge type

Direct Known Subclasses:

ProtoSPQRTree, SPQRTree

public class AbstractTree<V extends Vertex,E extends Edge<V>>
extends Graph<SPQRTreeNode<V,TreeEdgeWithContent<V,E>>,Edge<SPQRTreeNode<V,TreeEdgeWithContent<V,E>>>>

Abstract class, extended by SPQR tree and proto SPQR tree

Author:

Renata

Constructor Summary

Constructors

Constructor and Description
AbstractTree(E referenceEdge, Graph<V,E> graph) Constructors which sets the reference edge and graph for which the tree is being constructed

Method Summary

Modifier and Type	Method and Description
SPQRTreeNode<V,TreeEdgeWithContent<V,E>>	getRoot()
void	setRoot(SPQRTreeNode<V,TreeEdgeWithContent<V,E>> root)

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

AbstractTree

public AbstractTree(E referenceEdge,
                    Graph<V,E> graph)

Constructors which sets the reference edge and graph for which the tree is being constructed

Parameters:

referenceEdge - The reference edge

graph - Graph

Method Detail

getRoot

public SPQRTreeNode<V,TreeEdgeWithContent<V,E>> getRoot()

Returns:

The root of the tree

setRoot

public void setRoot(SPQRTreeNode<V,TreeEdgeWithContent<V,E>> root)

Parameters:

root - The root to set