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

Class HorizontalCoordinateAssignmentDeprecated<V,E>

java.lang.Object

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

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

Direct Known Subclasses:

SelectiveEiglspergerHorizontalCoordinateAssignment

public class HorizontalCoordinateAssignmentDeprecated<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 inherited from class org.jungrapht.visualization.layout.algorithms.sugiyama.HorizontalCoordinateAssignment

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

Constructor Summary

Constructors

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

Method Summary

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

Constructor Detail

HorizontalCoordinateAssignmentDeprecated

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

Method Detail

horizontalCoordinateAssignment

public void horizontalCoordinateAssignment()

Overrides:

horizontalCoordinateAssignment in class HorizontalCoordinateAssignment<V,E>

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)