V
 the graph vertex typeE
 the graph edge typepublic class BlockCutpointGraph<V,E> extends SimpleGraph<Graph<V,E>,DefaultEdge>
Note: the blockcutpoint graph is not changed when the underlying graph is changed.
DEFAULT_EDGE_WEIGHT
Constructor and Description 

BlockCutpointGraph(Graph<V,E> graph)
Constructs a BlockCutpoint graph

Modifier and Type  Method and Description 

Graph<V,E> 
getBlock(V vertex)
Returns the vertex if vertex is a cutpoint, and otherwise returns the block (biconnected
component) containing the vertex.

Set<Graph<V,E>> 
getBlocks()
Returns all blocks (biconnected components) in the graph

Set<V> 
getCutpoints()
Returns the cutpoints of the initial graph.

boolean 
isCutpoint(V vertex)
Returns
true if the vertex is a cutpoint, false otherwise. 
createBuilder, createBuilder
addEdge, addEdge, addVertex, addVertex, clone, containsEdge, containsVertex, degreeOf, edgeSet, edgesOf, getAllEdges, getEdge, getEdgeSource, getEdgeSupplier, getEdgeTarget, getEdgeWeight, getType, getVertexSupplier, incomingEdgesOf, inDegreeOf, outDegreeOf, outgoingEdgesOf, removeEdge, removeEdge, removeVertex, setEdgeSupplier, setEdgeWeight, setVertexSupplier, vertexSet
assertVertexExist, containsEdge, equals, hashCode, removeAllEdges, removeAllEdges, removeAllEdges, removeAllVertices, toString, toStringFromSets
finalize, getClass, notify, notifyAll, wait, wait, wait
containsEdge, removeAllEdges, removeAllEdges, removeAllVertices, setEdgeWeight
public Graph<V,E> getBlock(V vertex)
vertex
 vertexpublic Set<Graph<V,E>> getBlocks()
public Set<V> getCutpoints()
public boolean isCutpoint(V vertex)
true
if the vertex is a cutpoint, false
otherwise.vertex
 vertex in the initial graph.true
if the vertex is a cutpoint, false
otherwise.Copyright © 2019. All rights reserved.