@TestClass(value="org.openscience.cdk.graph.ConnectedComponentsTest") public final class ConnectedComponents extends Object
int[][] g = GraphUtil.toAdjList(container(l ConnectedComponents cc = new ConnectedComponents(g); int[] components = cc.components(); for (int v = 0; v < g.length; v++) components[v];
Constructor and Description |
---|
ConnectedComponents(int[][] g)
Compute the connected components of an adjacency list,
g . |
public ConnectedComponents(int[][] g)
g
.g
- graph (adjacency list representation)@TestMethod(value="connected,disconnected") public int[] components()
@TestMethod(value="connected,disconnected") public int nComponents()
Copyright © 2014. All Rights Reserved.