Package com.powsybl.math.graph

Class GraphUtil

java.lang.Object

com.powsybl.math.graph.GraphUtil

public final class GraphUtil
extends Object

Author:

Geoffroy Jamgotchian

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static class	GraphUtil.ConnectedComponentsComputationResult

Method Summary

Modifier and Type	Method	Description
static GraphUtil.ConnectedComponentsComputationResult	computeConnectedComponents(gnu.trove.list.array.TIntArrayList[] adjacencyList)
static <V,E> void	removeIsolatedVertices(UndirectedGraph<V,E> graph)	Remove from the {@param graph} vertices which are not connected to any edge, and which have no associated object.

Methods inherited from class java.lang.Object

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

Method Detail

computeConnectedComponents

public static GraphUtil.ConnectedComponentsComputationResult computeConnectedComponents(gnu.trove.list.array.TIntArrayList[] adjacencyList)

removeIsolatedVertices

public static <V,E> void removeIsolatedVertices(UndirectedGraph<V,E> graph)

Remove from the {@param graph} vertices which are not connected to any edge, and which have no associated object.