mapss.dif.graph
Interface AllCliquesAnalyzer

All Superinterfaces:

mocgraph.analysis.analyzer.Analyzer, mocgraph.analysis.analyzer.GraphAnalyzer

All Known Implementing Classes:

BacktrackingAllCliquesStrategy

public interface AllCliquesAnalyzer
extends mocgraph.analysis.analyzer.GraphAnalyzer

Base interface for finding all cliques.

Version:

$Id: AllCliquesAnalyzer.java 409 2007-05-13 19:47:16Z plishker $

Author:

Ming-Yung Ko

Method Summary

java.util.Collection	cliques() Return the collection of all cliques.
java.util.Collection	maximalCliques() Return the maximal cliques.

Methods inherited from interface mocgraph.analysis.analyzer.GraphAnalyzer

graph

Methods inherited from interface mocgraph.analysis.analyzer.Analyzer

toString, valid

Method Detail

cliques

java.util.Collection cliques()

Return the collection of all cliques. Each element is a collection of clique (completely connected) nodes.

Returns:

The collection of cliques.

maximalCliques

java.util.Collection maximalCliques()

Return the maximal cliques. A maximal clique is a clique not properly contained into another one. See also cliques()

Returns:

The collection of maximal cliques. Each element contains a maximal clique.