Package org.jungrapht.visualization.layout.algorithms.util

Class ComponentGrouping

java.lang.Object

org.jungrapht.visualization.layout.algorithms.util.ComponentGrouping

public class ComponentGrouping
extends Object

Constructor Summary

Constructors

Constructor	Description
ComponentGrouping()

Method Summary

Modifier and Type	Method	Description
static <V,E> List<org.jgrapht.Graph<V,E>>	getComponentGraphs(org.jgrapht.Graph<V,E> graph)
static <V,E> List<V>	groupByComponents(org.jgrapht.Graph<V,E> graph, List<V> vertices)
static <V,E> boolean	isIsolatedVertex(org.jgrapht.Graph<V,E> graph, V v)
static <V,E> boolean	isLoopVertex(org.jgrapht.Graph<V,E> graph, V v)
static <V,E> boolean	isZeroDegreeVertex(org.jgrapht.Graph<V,E> graph, V v)
static <V,E> int	vertexIsolationScore(org.jgrapht.Graph<V,E> graph, V v)	to set vertex order to normal -> loop -> zeroDegree

Methods inherited from class java.lang.Object

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

Constructor Detail

ComponentGrouping

public ComponentGrouping()

Method Detail

groupByComponents

public static <V,E> List<V> groupByComponents(org.jgrapht.Graph<V,E> graph,
                                                    List<V> vertices)

getComponentGraphs

public static <V,E> List<org.jgrapht.Graph<V,E>> getComponentGraphs(org.jgrapht.Graph<V,E> graph)

vertexIsolationScore

public static <V,E> int vertexIsolationScore(org.jgrapht.Graph<V,E> graph,
                                                   V v)

to set vertex order to normal -> loop -> zeroDegree

Type Parameters:

V -

E -

Parameters:

graph -

v -

Returns:

isLoopVertex

public static <V,E> boolean isLoopVertex(org.jgrapht.Graph<V,E> graph,
                                               V v)

isZeroDegreeVertex

public static <V,E> boolean isZeroDegreeVertex(org.jgrapht.Graph<V,E> graph,
                                                     V v)

isIsolatedVertex

public static <V,E> boolean isIsolatedVertex(org.jgrapht.Graph<V,E> graph,
                                                   V v)