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

Class VerticalAlignment<V,E>

java.lang.Object

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

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

Type Parameters:

V -

E -

Direct Known Subclasses:

VerticalAlignment.LeftmostLower, VerticalAlignment.LeftmostUpper, VerticalAlignment.RightmostLower, VerticalAlignment.RightmostUpper

public abstract class VerticalAlignment<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	VerticalAlignment.HDirection
static class	VerticalAlignment.LeftmostLower<V,E>	start at last layer, work upwards looking at successor positions
static class	VerticalAlignment.LeftmostUpper<V,E>	start at first layer, work down, looking at predecessors
static class	VerticalAlignment.RightmostLower<V,E>	start at last layer, work up, looking at successors
static class	VerticalAlignment.RightmostUpper<V,E>
static class	VerticalAlignment.VDirection

Field Summary

Fields

Modifier and Type	Field	Description
protected org.jgrapht.Graph<LV<V>,Integer>	compactionGraph
protected VerticalAlignment.HDirection	hDirection
protected VerticalAlignment.VDirection	vDirection

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

alignMap, layers, markedSegments, neighborCache, rootMap, svGraph

Constructor Summary

Constructors

Modifier	Constructor	Description
protected	VerticalAlignment(VerticalAlignment.HDirection hDirection, VerticalAlignment.VDirection vDirection, LV<V>[][] layers, org.jgrapht.Graph<LV<V>,Integer> compactionGraph, 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)
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

Field Detail

compactionGraph

protected org.jgrapht.Graph<LV<V>,Integer> compactionGraph

hDirection

protected final VerticalAlignment.HDirection hDirection

vDirection

protected final VerticalAlignment.VDirection vDirection

Constructor Detail

VerticalAlignment

protected VerticalAlignment(VerticalAlignment.HDirection hDirection,
                            VerticalAlignment.VDirection vDirection,
                            LV<V>[][] layers,
                            org.jgrapht.Graph<LV<V>,Integer> compactionGraph,
                            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)

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