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

Class HorizontalCompaction<V,E>

java.lang.Object

org.jungrapht.visualization.layout.algorithms.sugiyama.HorizontalCompaction<V>

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

public class HorizontalCompaction<V,E>
extends HorizontalCompaction<V>

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 org.jgrapht.Graph<LV<V>,Integer>	compactionGraph
protected VerticalAlignment.HDirection	hDirection
protected org.jgrapht.Graph<LV<V>,LE<V,E>>	svGraph
protected VerticalAlignment.VDirection	vDirection

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

alignMap, deltaX, deltaY, layers, rootMap, shift, sink, x, y

Constructor Summary

Constructors

Constructor	Description
HorizontalCompaction(VerticalAlignment.HDirection hDirection, VerticalAlignment.VDirection vDirection, org.jgrapht.Graph<LV<V>,LE<V,E>> svGraph, org.jgrapht.Graph<LV<V>,Integer> compactionGraph, LV<V>[][] layers, Map<LV<V>,LV<V>> rootMap, Map<LV<V>,LV<V>> alignMap, int deltaX, int deltaY)

Method Summary

Modifier and Type	Method	Description
void	horizontalCompaction()
protected int	idx(LV<V> v)
protected void	placeBlock(LV<V> v)
protected int	pos(LV<V> v)

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

align, align, getPoint, getShift, getSink, getX, getY, hasPredecessor, pred, root, root, shift, shift, sink, sink, x, x, y, y

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

compactionGraph

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

hDirection

protected final VerticalAlignment.HDirection hDirection

vDirection

protected final VerticalAlignment.VDirection vDirection

Constructor Detail

HorizontalCompaction

public HorizontalCompaction(VerticalAlignment.HDirection hDirection,
                            VerticalAlignment.VDirection vDirection,
                            org.jgrapht.Graph<LV<V>,LE<V,E>> svGraph,
                            org.jgrapht.Graph<LV<V>,Integer> compactionGraph,
                            LV<V>[][] layers,
                            Map<LV<V>,LV<V>> rootMap,
                            Map<LV<V>,LV<V>> alignMap,
                            int deltaX,
                            int deltaY)

Method Detail

horizontalCompaction

public void horizontalCompaction()

Overrides:

horizontalCompaction in class HorizontalCompaction<V>

placeBlock

protected void placeBlock(LV<V> v)

Overrides:

placeBlock in class HorizontalCompaction<V>

pos

protected int pos(LV<V> v)

Overrides:

pos in class HorizontalCompaction<V>

idx

protected int idx(LV<V> v)

Overrides:

idx in class HorizontalCompaction<V>