graph.properties.components

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

java.lang.Object

graph.elements.Graph<V,E>

graph.properties.components.Block<V,E>

Type Parameters:

V - The vertex type

E - The edge type

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

Class represent a block of a graph. A block is a maximal biconnected subgraph of a given graph

Constructor Summary

Constructors

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

Method Summary

Modifier and Type	Method and Description
V	getCutVertex()
Graph<V,E>	getGraph()
void	setCutVertex(V cutVertex)
void	setGraph(Graph<V,E> graph)

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

Block

public Block(Graph<V,E> graph)

Method Detail

getGraph

public Graph<V,E> getGraph()

Returns:

The graph

setGraph

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

Parameters:

graph - Graph to set

getCutVertex

public V getCutVertex()

Returns:

The cut vertex

setCutVertex

public void setCutVertex(V cutVertex)

Parameters:

cutVertex - The cut vertex to set