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

Class VerticalAlignment<V,E>

java.lang.Object

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

Type Parameters:

V -

E -

Direct Known Subclasses:

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

public abstract class VerticalAlignment<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"

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
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>

Field Summary

Fields

Modifier and Type	Field	Description
protected Map<LV<V>,LV<V>>	alignMap
protected LV<V>[][]	layers
protected Set<LE<V,E>>	markedSegments
protected org.jgrapht.alg.util.NeighborCache<LV<V>,LE<V,E>>	neighborCache
protected Map<LV<V>,LV<V>>	rootMap
protected org.jgrapht.Graph<LV<V>,LE<V,E>>	svGraph

Constructor Summary

Constructors

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

Method Summary

Modifier and Type	Method	Description
abstract void	align()
protected LV<V>	align(LV<V> v)
protected void	align(LV<V> k, LV<V> v)
protected int	alignMoveCursor(LV<V> um, LV<V> vkofi)
Map<LV<V>,LV<V>>	getAlignMap()
Map<LV<V>,LV<V>>	getRootMap()
protected boolean	notMarked(LE<V,E> edge)
protected int	pos(LV<V> v)
protected LV<V>	root(LV<V> v)
protected void	root(LV<V> k, LV<V> v)

Methods inherited from class java.lang.Object

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

Field Detail

rootMap

protected Map<LV<V>,LV<V>> rootMap

alignMap

protected Map<LV<V>,LV<V>> alignMap

layers

protected LV<V>[][] layers

svGraph

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

markedSegments

protected Set<LE<V,E>> markedSegments

neighborCache

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

Constructor Detail

VerticalAlignment

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

Method Detail

getRootMap

public Map<LV<V>,LV<V>> getRootMap()

getAlignMap

public Map<LV<V>,LV<V>> getAlignMap()

align

public abstract void align()

notMarked

protected boolean notMarked(LE<V,E> edge)

root

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

root

protected void root(LV<V> k,
                    LV<V> v)

align

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

align

protected void align(LV<V> k,
                     LV<V> v)

pos

protected int pos(LV<V> v)

Parameters:

v - vertix to get pos for

Returns:

the pos (index in rank) of the passed vertex

alignMoveCursor

protected int alignMoveCursor(LV<V> um,
                              LV<V> vkofi)