mapss.dif.graph
Class AllCliquesAnalysis

java.lang.Object
  mocgraph.analysis.Analysis
      mapss.dif.graph.AllCliquesAnalysis

public class AllCliquesAnalysis
extends mocgraph.analysis.Analysis

Finding all cliques in a graph.

The returned collection cannot be modified when the client uses the default strategy.

Version:

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

Author:

Ming-Yung Ko

Constructor Summary

AllCliquesAnalysis(AllCliquesAnalyzer analyzer)
Construct an instance of this class using a given analyzer.

Method Summary

java.util.Collection	cliques() Return the collection of all cliques.
java.util.Collection	maximalCliques() Return the maximal cliques.
java.lang.String	toString() Return a description of the analysis and the associated analyzer.
boolean	validAnalyzerInterface(mocgraph.analysis.analyzer.Analyzer analyzer) Check if a given analyzer is compatible with this analysis.

Methods inherited from class mocgraph.analysis.Analysis

analyzer, changeAnalyzer, graph, valid

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Constructor Detail

AllCliquesAnalysis

public AllCliquesAnalysis(AllCliquesAnalyzer analyzer)

Construct an instance of this class using a given analyzer.

Parameters:

analyzer - The given analyzer.

Method Detail

cliques

public 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

public 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.

toString

public java.lang.String toString()

Return a description of the analysis and the associated analyzer.

Overrides:

toString in class mocgraph.analysis.Analysis

Returns:

A description of the analysis and the associated analyzer.

validAnalyzerInterface

public boolean validAnalyzerInterface(mocgraph.analysis.analyzer.Analyzer analyzer)

Check if a given analyzer is compatible with this analysis. In other words if it is possible to use it to compute the computation associated with this analysis.

Overrides:

validAnalyzerInterface in class mocgraph.analysis.Analysis

Parameters:

analyzer - The given analyzer.

Returns:

True if the given analyzer is valid for this analysis.