Package org.graph4j.util

Class Clique

java.lang.Object

org.graph4j.util.VertexCollection

org.graph4j.util.VertexSet

org.graph4j.util.Clique

All Implemented Interfaces:

Iterable<Integer>

public class Clique
extends VertexSet

A clique is a set of vertices of a graph such that any two of them are adjacent.

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
Clique(Graph graph)
Clique(Graph graph, int initialCapacity)
Clique(Graph graph, int[] vertices)
Clique(VertexSet other)

Method Summary

Modifier and Type	Method	Description
protected void	checkEdge(int v, int u)
protected final void	checkEdges()
boolean	isMaximal()	Checks if the clique is maximal.
boolean	isValid()	Checks if the vertices in this set actually represent a clique.
Clique	union(int... other)

Methods inherited from class org.graph4j.util.VertexSet

add, addAll, addDirectly, clear, contains, equals, hashCode, indexOf, intersection, intersection, peek, pop, remove, removeFromPos, 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

Clique

public Clique(Graph graph)

Clique

public Clique(Graph graph,
 int initialCapacity)

Clique

public Clique(Graph graph,
 int[] vertices)

Parameters:

graph - the graph this clique belongs to.

vertices - the vertices of the clique.

Clique

public Clique(VertexSet other)

Parameters:

other - a vertex set.

Method Details

union

public Clique union(int... other)

Overrides:

union in class VertexSet

Parameters:

other - an array of vertex numbers.

Returns:

a new set containing vertices belonging to this set or the other array.

checkEdge

protected void checkEdge(int v,
 int u)

checkEdges

protected final void checkEdges()

isValid

public boolean isValid()

Checks if the vertices in this set actually represent a clique.

Returns:

true if the clique is valid, false otherwise.

isMaximal

public boolean isMaximal()

Checks if the clique is maximal.

Returns:

true if the clique is maximal, false otherwise.