de.cau.cs.kieler.kiml.grana.analyses
Class BiconnectedComponentsAnalysis
java.lang.Object
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

Methods inherited from class java.lang.Object |
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
BiconnectedComponentsAnalysis
public BiconnectedComponentsAnalysis()
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 onresults
- 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