graph.tree.spqr

Class ProtoSPQRTree<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.ProtoSPQRTree<V,E>

Type Parameters:

V - The vertex type

E - The edge type

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

Used in the construction of SPQR trees Not a very efficient implementation, needs to be rewritten Can be used for smaller graphs

Author:

Renata

Constructor Summary

Constructors

Constructor and Description
ProtoSPQRTree(E referenceEdge, Graph<V,E> graph)

Method Summary

Modifier and Type	Method and Description
Graph<V,E>	getgPrim()
Graph<V,E>	getGraph()
E	getReferenceEdge()
SPQRTreeNode<V,TreeEdgeWithContent<V,E>>	getRoot()
void	setgPrim(Graph<V,E> gPrim)
void	setGraph(Graph<V,E> graph)
void	setReferenceEdge(E referenceEdge)
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

ProtoSPQRTree

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

Method Detail

getgPrim

public Graph<V,E> getgPrim()

Returns:

G'

setgPrim

public void setgPrim(Graph<V,E> gPrim)

Parameters:

gPrim - G' to set

getReferenceEdge

public E getReferenceEdge()

Returns:

The reference edge

setReferenceEdge

public void setReferenceEdge(E referenceEdge)

Parameters:

referenceEdge - The reference edge to set

getGraph

public Graph<V,E> getGraph()

Returns:

Graph

setGraph

public void setGraph(Graph<V,E> graph)

Parameters:

graph - Graph to set

getRoot

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

Overrides:

getRoot in class AbstractTree<V extends Vertex,E extends Edge<V>>

Returns:

Root of the tree

setRoot

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

Overrides:

setRoot in class AbstractTree<V extends Vertex,E extends Edge<V>>

Parameters:

root - The root to set