Package org.graph4j.util

Class Block

java.lang.Object

org.graph4j.util.VertexCollection

org.graph4j.util.VertexSet

org.graph4j.util.Block

All Implemented Interfaces:

Iterable<Integer>

public class Block
extends VertexSet

A block of a graph is a maximal 2-connected subgraph (it has no cut vertex).

Author:

Cristian Frăsinaru

Field Summary

Fields inherited from class org.graph4j.util.VertexSet

posMap

Fields inherited from class org.graph4j.util.VertexCollection

bitset, DEFAULT_CAPACITY, first, graph, numVertices, vertices

Constructor Summary

Constructors

Constructor	Description
Block(Graph graph)
Block(Graph graph, int initialCapacity)
Block(Graph graph, int[] vertices)

Method Summary

Modifier and Type	Method	Description
boolean	isValid()

Methods inherited from class org.graph4j.util.VertexSet

add, addAll, addDirectly, clear, contains, equals, hashCode, indexOf, intersection, intersection, peek, pop, remove, removeFromPos, union, union

Methods inherited from class org.graph4j.util.VertexCollection

computeVerticesWeight, getGraph, grow, indexOf, isClique, isEmpty, isStableSet, iterator, numVertices, removeAll, removeLast, retainAll, size, toString, union, vertexToString, vertices

Methods inherited from class java.lang.Object

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface java.lang.Iterable

forEach, spliterator

Constructor Details

Block

public Block(Graph graph)

Block

public Block(Graph graph,
 int initialCapacity)

Block

public Block(Graph graph,
 int[] vertices)

Method Details

isValid

public boolean isValid()

Returns:

true if the vertices represent a block.