com.powsybl.math.graph

Class GraphUtil

java.lang.Object

com.powsybl.math.graph.GraphUtil

public final class GraphUtil
extends java.lang.Object

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	GraphUtil.ConnectedComponentsComputationResult

Method Summary

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.

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 vertices which are not connected to any edge, and which have no associated object.