de.cau.cs.kieler.kiml.grana.analyses
Class BiconnectedComponentsAnalysis

java.lang.Object
  extended by de.cau.cs.kieler.kiml.grana.analyses.BiconnectedComponentsAnalysis
All Implemented Interfaces:
IAnalysis

public class BiconnectedComponentsAnalysis
extends Object
implements IAnalysis

A graph analysis that finds the number of biconnected components in a graph. Returns a single-component result of type integer.

Rating red

Constructor Summary
BiconnectedComponentsAnalysis()
           
 
Method Summary
 Object doAnalysis(KNode parentNode, Map<String,Object> results, IKielerProgressMonitor progressMonitor)
          Performs the actual analysis process and returns the results.
 int findComponents(KNode graph)
          Calculates the biconnected components of the given graph.
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

BiconnectedComponentsAnalysis

public BiconnectedComponentsAnalysis()
Method Detail

doAnalysis

public Object doAnalysis(KNode parentNode,
                         Map<String,Object> results,
                         IKielerProgressMonitor progressMonitor)
Performs the actual analysis process and returns the results. If more than one component have been specified for the analysis in the extension the method is expected to return an array.

Specified by:
doAnalysis in interface IAnalysis
Parameters:
parentNode - the parent node which the analysis is performed on
results - the result of analyses that were performed before this one (it should include the results of all dependency analyses)
progressMonitor - progress monitor used to keep track of progress
Returns:
the analysis results

findComponents

public int findComponents(KNode graph)
Calculates the biconnected components of the given graph. The input graph is considered as undirected.

Parameters:
graph - graph to be processed
Returns:
number of biconnected components