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 . |
Copyright © 2017. All Rights Reserved.