public class GraphUtils extends Object
| Modifier and Type | Class and Description |
|---|---|
static interface |
GraphUtils.IArcPredicate
A predicate defining arcs of an undirected graph.
|
| Constructor and Description |
|---|
GraphUtils() |
| Modifier and Type | Method and Description |
|---|---|
static List<com.carrotsearch.hppc.IntArrayList> |
findCoherentSubgraphs(int vertexCount,
GraphUtils.IArcPredicate arcPredicate,
boolean pruneOneNodeSubrgaphs)
Finds coherent subgraphs of an undirected graph.
|
public static List<com.carrotsearch.hppc.IntArrayList> findCoherentSubgraphs(int vertexCount, GraphUtils.IArcPredicate arcPredicate, boolean pruneOneNodeSubrgaphs)
vertexCount - the number of vertices in the grapharcPredicate - a predicate that determines which vertices are connected by an
arcpruneOneNodeSubrgaphs - if true, one-node subgraphs will not be
included in the resultIntArrayLists containing vertices of the coherent subgraphs