public final class GraphUtil
extends java.lang.Object
Modifier and Type | Class and Description |
---|---|
static class |
GraphUtil.ConnectedComponentsComputationResult |
Modifier and Type | Method and Description |
---|---|
static GraphUtil.ConnectedComponentsComputationResult |
computeConnectedComponents(gnu.trove.list.array.TIntArrayList[] adjacencyList) |
static <V,E> void |
removeIsolatedVertices(UndirectedGraph<V,E> graph)
Remove from the vertices which are not connected to any edge,
and which have no associated object.
|
public static GraphUtil.ConnectedComponentsComputationResult computeConnectedComponents(gnu.trove.list.array.TIntArrayList[] adjacencyList)
public static <V,E> void removeIsolatedVertices(UndirectedGraph<V,E> graph)