graph.tree.spqr

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

java.lang.Object

graph.elements.Graph<V,E>

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

Type Parameters:

V - The vertex type

E - The edge type

public class Skeleton<V extends Vertex,E extends Edge<V>>
extends Graph<V,E>

Each node is associated with a special graph which is called a skeleton of the node It is a simplified version of the original graph where some subgraphs were replaces

Author:

Renata

Constructor Summary

Constructors

Constructor and Description
Skeleton() Constructs the skeleton and initializes an empty list of virtual edges
Skeleton(java.util.List<V> vertices, java.util.List<E> edges) Constructs the skeleton and sets lists of vertices and edges.
Skeleton(java.util.List<V> vertices, java.util.List<E> edges, java.util.List<E> virtualEdges) Constructs the skeleton and sets lists of vertices, edges and virtual edges.

Method Summary

Modifier and Type	Method and Description
void	addEdge(E e, boolean virtual)
void	addVirualEdge(E e) Adds a new virtual edge
java.util.List<E>	getVirtualEdges()
boolean	isVirtualEdge(E e) Check of the edge is virtual
void	setVirtualEdges(java.util.List<E> virtualEdges)
java.lang.String	toString()

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, vertexDegree

Methods inherited from class java.lang.Object

getClass, notify, notifyAll, wait, wait, wait

Constructor Detail

Skeleton

public Skeleton()

Constructs the skeleton and initializes an empty list of virtual edges

Skeleton

public Skeleton(java.util.List<V> vertices,
                java.util.List<E> edges)

Constructs the skeleton and sets lists of vertices and edges. Initializes an empty list of virtual edges.

Parameters:

vertices - A list of vertices

edges - A list of edges

Skeleton

public Skeleton(java.util.List<V> vertices,
                java.util.List<E> edges,
                java.util.List<E> virtualEdges)

Constructs the skeleton and sets lists of vertices, edges and virtual edges.

Parameters:

vertices - A list of vertices

edges - A list of edges

virtualEdges - A list of virtual edges

Method Detail

addEdge

public void addEdge(E e,
                    boolean virtual)

addVirualEdge

public void addVirualEdge(E e)

Adds a new virtual edge

Parameters:

e - Virtual edge

isVirtualEdge

public boolean isVirtualEdge(E e)

Check of the edge is virtual

Parameters:

e - Edge

Returns:

true if e is a virtual edge, false otherwise

getVirtualEdges

public java.util.List<E> getVirtualEdges()

Returns:

Virtual edges

setVirtualEdges

public void setVirtualEdges(java.util.List<E> virtualEdges)

Parameters:

virtualEdges - Virtual edges to set

toString

public java.lang.String toString()

Overrides:

toString in class Graph<V extends Vertex,E extends Edge<V>>