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

Class HorizontalCoordinateAssignment<V,E>

java.lang.Object

org.jungrapht.visualization.layout.algorithms.sugiyama.HorizontalCoordinateAssignment<V,E>

Direct Known Subclasses:

HorizontalCoordinateAssignment, HorizontalCoordinateAssignmentDeprecated, SelectiveSugiyamaHorizontalCoordinateAssignment

public class HorizontalCoordinateAssignment<V,E>
extends Object

See Also:

"Fast and Simple Horizontal Coordinate Assignment, Ulrik Brandes and Boris Köpf, Department of Computer & Information Science, University of Konstanz"

Field Summary

Fields

Modifier and Type	Field	Description
protected boolean	horizontalBalancing
protected int	horizontalOffset
protected LV<V>[][]	layers
protected Set<LE<V,E>>	markedSegments
protected org.jgrapht.alg.util.NeighborCache<LV<V>,LE<V,E>>	neighborCache
protected org.jgrapht.Graph<LV<V>,LE<V,E>>	svGraph
protected int	verticalOffset

Constructor Summary

Constructors

Constructor	Description
HorizontalCoordinateAssignment(LV<V>[][] layers, org.jgrapht.Graph<LV<V>,LE<V,E>> svGraph, Set<LE<V,E>> markedSegments, int horizontalOffset, int verticalOffset)

Method Summary

Modifier and Type	Method	Description
protected int[]	bounds(Collection<Integer> xValues)
protected List<LV<V>>	getUpperNeighbors(LV<V> v)	return a list of the upper neighbors for the supplied vertex, sorted in index order
protected void	horizontalBalancing(HorizontalCompaction<V>... compactions)
void	horizontalCoordinateAssignment()
protected boolean	incidentToInnerSegment(LV<V> v)
protected int	pos(LV<V> v)
protected LV<V>	pred(LV<V> v)
protected void	preprocessing()
protected LV<V>	succ(LV<V> v)
protected LV<V>	upperNeighborFor(LV<V> v)

Methods inherited from class java.lang.Object

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

Field Detail

svGraph

protected org.jgrapht.Graph<LV<V>,LE<V,E>> svGraph

neighborCache

protected org.jgrapht.alg.util.NeighborCache<LV<V>,LE<V,E>> neighborCache

markedSegments

protected Set<LE<V,E>> markedSegments

layers

protected LV<V>[][] layers

horizontalOffset

protected int horizontalOffset

verticalOffset

protected int verticalOffset

horizontalBalancing

protected boolean horizontalBalancing

Constructor Detail

HorizontalCoordinateAssignment

public HorizontalCoordinateAssignment(LV<V>[][] layers,
                                      org.jgrapht.Graph<LV<V>,LE<V,E>> svGraph,
                                      Set<LE<V,E>> markedSegments,
                                      int horizontalOffset,
                                      int verticalOffset)

Method Detail

pred

protected LV<V> pred(LV<V> v)

succ

protected LV<V> succ(LV<V> v)

horizontalCoordinateAssignment

public void horizontalCoordinateAssignment()

horizontalBalancing

protected void horizontalBalancing(HorizontalCompaction<V>... compactions)

bounds

protected int[] bounds(Collection<Integer> xValues)

pos

protected int pos(LV<V> v)

upperNeighborFor

protected LV<V> upperNeighborFor(LV<V> v)

incidentToInnerSegment

protected boolean incidentToInnerSegment(LV<V> v)

Parameters:

v - vertex to check

Returns:

true iv v is incident to an inner segment between v's rank and the preceding rank

preprocessing

protected void preprocessing()

getUpperNeighbors

protected List<LV<V>> getUpperNeighbors(LV<V> v)

return a list of the upper neighbors for the supplied vertex, sorted in index order

Parameters:

v - the vertex of interest

Returns:

a list of the upper neighbors for the supplied vertex, sorted in index order