Package org.jungrapht.visualization.layout.algorithms.eiglsperger

Class VerticalAlignmentDeprecated<V,E>

java.lang.Object

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

org.jungrapht.visualization.layout.algorithms.eiglsperger.VerticalAlignmentDeprecated<V,E>

Type Parameters:

V -

E -

Direct Known Subclasses:

VerticalAlignmentDeprecated.LeftmostLower, VerticalAlignmentDeprecated.LeftmostUpper, VerticalAlignmentDeprecated.RightmostLower, VerticalAlignmentDeprecated.RightmostUpper

public abstract class VerticalAlignmentDeprecated<V,E>
extends VerticalAlignment<V,E>

See Also:

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

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static class	VerticalAlignmentDeprecated.LeftmostLower<V,E>	start at last layer, work upwards looking at successor positions
static class	VerticalAlignmentDeprecated.LeftmostUpper<V,E>	start at first layer, work down, looking at predecessors
static class	VerticalAlignmentDeprecated.RightmostLower<V,E>	start at last layer, work up, looking at successors
static class	VerticalAlignmentDeprecated.RightmostUpper<V,E>

Field Summary

Fields inherited from class org.jungrapht.visualization.layout.algorithms.sugiyama.VerticalAlignment

alignMap, layers, markedSegments, neighborCache, rootMap, svGraph

Constructor Summary

Constructors

Modifier	Constructor	Description
protected	VerticalAlignmentDeprecated(LV<V>[][] layers, org.jgrapht.Graph<LV<V>,LE<V,E>> svGraph, Set<LE<V,E>> markedSegments)

Method Summary

Modifier and Type	Method	Description
protected int	alignMoveCursor(LV<V> neighbor, LV<V> vertex)
protected int	alignSegmentVertexMoveCursor(org.jungrapht.visualization.layout.algorithms.eiglsperger.SegmentVertex<V> segmentVertex, LV<V> vertex)
protected int	idx(LV<V> v)
protected int	pos(LV<V> v)

Methods inherited from class org.jungrapht.visualization.layout.algorithms.sugiyama.VerticalAlignment

align, align, align, getAlignMap, getRootMap, notMarked, root, root

Methods inherited from class java.lang.Object

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

Constructor Detail

VerticalAlignmentDeprecated

protected VerticalAlignmentDeprecated(LV<V>[][] layers,
                                      org.jgrapht.Graph<LV<V>,LE<V,E>> svGraph,
                                      Set<LE<V,E>> markedSegments)

Method Detail

alignMoveCursor

protected int alignMoveCursor(LV<V> neighbor,
                              LV<V> vertex)

Overrides:

alignMoveCursor in class VerticalAlignment<V,E>

alignSegmentVertexMoveCursor

protected int alignSegmentVertexMoveCursor(org.jungrapht.visualization.layout.algorithms.eiglsperger.SegmentVertex<V> segmentVertex,
                                           LV<V> vertex)

pos

protected int pos(LV<V> v)

Overrides:

pos in class VerticalAlignment<V,E>

Parameters:

v - vertix to get pos for

Returns:

the pos (not index in rank) of the passed vertex

idx

protected int idx(LV<V> v)

Parameters:

v - vertix to get pos for

Returns:

the pos (index in rank) of the passed vertex