Package org.openscience.cdk.graph

Class ConnectedComponents

java.lang.Object

org.openscience.cdk.graph.ConnectedComponents

public final class ConnectedComponents
extends Object

Compute the connected components of an adjacency list.

     int[][]             g          = GraphUtil.toAdjList(container);
     ConnectedComponents cc         = new ConnectedComponents(g);
     int[]               components = cc.components();
     for (int v = 0; v < g.length; v++)
         components[v];
 

Author:

John May

Source code:

main

Belongs to CDK module:

core

Constructor Summary

Constructors

Constructor	Description
ConnectedComponents(int[][] g)	Compute the connected components of an adjacency list, g.

Method Summary

Modifier and Type	Method	Description
int[]	components()	Access the components each vertex belongs to.
int	nComponents()

Methods inherited from class java.lang.Object

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

Constructor Details

ConnectedComponents

public ConnectedComponents(int[][] g)

Compute the connected components of an adjacency list, g.

Parameters:

g - graph (adjacency list representation)

Method Details

components

public int[] components()

Access the components each vertex belongs to.

Returns:

component labels

nComponents

public int nComponents()