Package org.jungrapht.visualization.layout.algorithms.sugiyama

Class AccumulatorTreeUtil

java.lang.Object

org.jungrapht.visualization.layout.algorithms.sugiyama.AccumulatorTreeUtil

public class AccumulatorTreeUtil
extends Object

Constructor Summary

Constructors

Constructor	Description
AccumulatorTreeUtil()

Method Summary

Modifier and Type	Method	Description
protected static <V,E> int	accumulatorTreeCount(List<LE<V,E>> edges)	count edge crossings in the passed List of edges
protected static <V,E> int	accumulatorTreeWeight(List<LE<V,E>> edges, Function<Integer,Integer> weightFunction)	count edge crossing weight in the passed List of edges
static <V,E> int	crossingCount(List<LE<V,E>> edges)	count edge crossings in the passed List of edges
static <V,E> int	crossingWeight(List<LE<V,E>> edges, Function<Integer,Integer> weightFunction)	count edge crossing weight in the passed List of edges
protected static <V,E> LE<V,E>[]	getEdgeArray(List<LE<V,E>> edges)	get an int array holding the indices of the target vertices for the passed edges
protected static <V,E> int[]	getTargetIndices(List<LE<V,E>> edges)	get an int array holding the indices of the target vertices for the passed edges
protected static <V> void	swap(List<LV<V>> layer, int i, int j)	swap members i and j in the passed List, and update the index metadata in the swapped members to reflect their new positions
protected static <V> void	swap(LV<V>[] array, int i, int j)	swap members i and j in the passed array, and update the index metadata in the swapped members to reflect their new positions

Methods inherited from class java.lang.Object

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

Constructor Detail

AccumulatorTreeUtil

public AccumulatorTreeUtil()

Method Detail

crossingCount

public static <V,E> int crossingCount(List<LE<V,E>> edges)

count edge crossings in the passed List of edges

Type Parameters:

V - vertex type

E - edge type

Parameters:

edges - edges to count crossings for

Returns:

the count of edge crossings

swap

protected static <V> void swap(LV<V>[] array,
                               int i,
                               int j)

swap members i and j in the passed array, and update the index metadata in the swapped members to reflect their new positions

Type Parameters:

V - the vertex type

Parameters:

array - an array with members to swap

i - first of 2 members to swap

j - second of 2 members to swap

swap

protected static <V> void swap(List<LV<V>> layer,
                               int i,
                               int j)

swap members i and j in the passed List, and update the index metadata in the swapped members to reflect their new positions

Type Parameters:

V - the vertex type

Parameters:

layer - a List with members to swap

i - first of 2 members to swap

j - second of 2 members to swap

getTargetIndices

protected static <V,E> int[] getTargetIndices(List<LE<V,E>> edges)

get an int array holding the indices of the target vertices for the passed edges

Type Parameters:

V - vertex type

E - edge type

Parameters:

edges - edges to get target vertex indices for

Returns:

an int array holding the target indices for the passed edges

getEdgeArray

protected static <V,E> LE<V,E>[] getEdgeArray(List<LE<V,E>> edges)

get an int array holding the indices of the target vertices for the passed edges

Type Parameters:

V - vertex type

E - edge type

Parameters:

edges - edges to get target vertex indices for

Returns:

an array holding the edges

accumulatorTreeCount

protected static <V,E> int accumulatorTreeCount(List<LE<V,E>> edges)

count edge crossings in the passed List of edges

Type Parameters:

V - vertex type

E - edge type

Parameters:

edges - edges to count crossings for

Returns:

the count of edge crossings

crossingWeight

public static <V,E> int crossingWeight(List<LE<V,E>> edges,
                                             Function<Integer,Integer> weightFunction)

count edge crossing weight in the passed List of edges

Type Parameters:

V - vertex type

E - edge type

Parameters:

edges - edges to count crossings for

Returns:

the count of edge crossings

accumulatorTreeWeight

protected static <V,E> int accumulatorTreeWeight(List<LE<V,E>> edges,
                                                       Function<Integer,Integer> weightFunction)

count edge crossing weight in the passed List of edges

Type Parameters:

V - vertex type

E - edge type

Parameters:

edges - edges to count crossings for

Returns:

the count of edge crossings