Package com.jgalgo.alg.clique
package com.jgalgo.alg.clique
Algorithms for solving cliques and independent sets problems.
-
ClassDescriptionAlgorithm for enumerating over all maximal cliques in a graph.Abstract class for enumerating over all maximal cliques in a graph.The Bron-Kerbosch algorithm for Maximal cliques.The Bron-Kerbosch algorithm for Maximal cliques with the pivot heuristic.Algorithm for enumerating over all maximal independent sets in a graph.Abstract class for enumerating over all maximal independent sets in a graph.Compute the maximal independent sets of a graph by computing the maximal cliques of the complement graph.