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

Class HorizontalCoordinateAssignment<V,E>

java.lang.Object

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

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

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

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 Set<LV<V>>	isolatedCompactionGraphVertices

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

horizontalBalancing, horizontalOffset, layers, markedSegments, neighborCache, svGraph, verticalOffset

Constructor Summary

Constructors

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

Method Summary

Modifier and Type	Method	Description
protected int	boundsWidth(Collection<Integer> xValues)
void	horizontalCoordinateAssignment()
protected int	idx(LV<V> v)
protected boolean	incidentToInnerSegment(LV<V> v)	override to say that only QVertices are incident to an inner edge that spans from previous rank to this one
protected List<LV<V>>	misAligned(Map<LV<V>,Point> pointMap)
protected boolean	misAligned(LV<V> v)
protected List<LV<V>>	misAligned(LV<V>[][] layers)
protected boolean	misAligned(LV<V> v, Map<LV<V>,Point> map)
protected int	pos(LV<V> v)	override to use pos instead of index

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

bounds, getUpperNeighbors, horizontalBalancing, pred, preprocessing, succ, upperNeighborFor

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

isolatedCompactionGraphVertices

protected Set<LV<V>> isolatedCompactionGraphVertices

Constructor Detail

HorizontalCoordinateAssignment

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

Method Detail

horizontalCoordinateAssignment

public void horizontalCoordinateAssignment()

Overrides:

horizontalCoordinateAssignment in class HorizontalCoordinateAssignment<V,E>

boundsWidth

protected int boundsWidth(Collection<Integer> xValues)

pos

protected int pos(LV<V> v)

override to use pos instead of index

Overrides:

pos in class HorizontalCoordinateAssignment<V,E>

Parameters:

v - vertex to consider

Returns:

v's pos (not its index in the rank)

idx

protected int idx(LV<V> v)

incidentToInnerSegment

protected boolean incidentToInnerSegment(LV<V> v)

override to say that only QVertices are incident to an inner edge that spans from previous rank to this one

Overrides:

incidentToInnerSegment in class HorizontalCoordinateAssignment<V,E>

Parameters:

v - vertex to check

Returns:

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

misAligned

protected List<LV<V>> misAligned(Map<LV<V>,Point> pointMap)

misAligned

protected List<LV<V>> misAligned(LV<V>[][] layers)

misAligned

protected boolean misAligned(LV<V> v)

misAligned

protected boolean misAligned(LV<V> v,
                             Map<LV<V>,Point> map)