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

Class SugiyamaRunnable<V,E>

java.lang.Object

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

Type Parameters:

V - vertex type

E - edge type

All Implemented Interfaces:

Runnable, LayeredRunnable<E>

Direct Known Subclasses:

TestSugiyamaRunnable

public class SugiyamaRunnable<V,E>
extends Object
implements LayeredRunnable<E>

Runnable part of the SugiyamaLayoutAlgorithm The Sugiyama Hierarchical Minimum-Cross layout algorithm

See Also:

"Methods for Visual Understanding Hierarchical System Structures. KOZO SUGIYAMA, MEMBER, IEEE, SHOJIRO TAGAWA, AND MITSUHIKO TODA, MEMBER, IEEE", "An E log E Line Crossing Algorithm for Levelled Graphs. Vance Waddle and Ashok Malhotra IBM Thomas J. Watson Research Center", "Simple and Efficient Bilayer Cross Counting. Wilhelm Barth, Petra Mutzel, Institut für Computergraphik und Algorithmen Technische Universität Wien, Michael Jünger, Institut für Informatik Universität zu Köln", "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	SugiyamaRunnable.Builder<V,E,T extends SugiyamaRunnable<V,E>,B extends SugiyamaRunnable.Builder<V,E,T,B>>	a Builder to create a configured instance

Field Summary

Fields

Modifier and Type	Field	Description
protected boolean	cancelled
protected Comparator<E>	edgeComparator
protected Map<E,List<Point>>	edgePointMap
protected Predicate<E>	edgePredicate
protected org.jgrapht.Graph<V,E>	graph
protected Layering	layering
protected LayoutModel<V>	layoutModel
protected int	maxLevelCross
protected boolean	multiComponent
protected org.jgrapht.alg.util.NeighborCache<LV<V>,LE<V,E>>	neighborCache
protected boolean	postStraighten
protected boolean	straightenEdges
protected org.jgrapht.Graph<LV<V>,LE<V,E>>	svGraph
protected boolean	transpose
protected int	transposeLimit
protected Comparator<V>	vertexComparator
protected Map<LV<V>,VertexMetadata<V>>	vertexMetadataMap
protected Predicate<V>	vertexPredicate
protected Function<V,Rectangle>	vertexShapeFunction

Constructor Summary

Constructors

Modifier	Constructor	Description
protected	SugiyamaRunnable(SugiyamaRunnable.Builder<V,E,?,?> builder)

Method Summary

Modifier and Type	Method	Description
static <V,E> SugiyamaRunnable.Builder<V,E,?,?>	builder()
void	cancel()
protected LV<V>[][]	copy(LV<V>[][] in)
Map<E,List<Point>>	getEdgePointMap()
protected void	medianDownwards(LV<V>[][] layers, org.jgrapht.Graph<LV<V>,LE<V,E>> svGraph)
protected void	medianUpwards(LV<V>[][] layers, org.jgrapht.Graph<LV<V>,LE<V,E>> svGraph)
protected LV<V>[][]	restore(LV<V>[][] layers, Map<LV<V>,VertexMetadata<V>> vertexMetadataMap)
void	run()
protected Map<LV<V>,VertexMetadata<V>>	save(LV<V>[][] in)
protected void	transposeDownwards(LV<V>[][] ranks, Map<Integer,List<LE<V,E>>> reducedEdgeMap)
protected void	transposeUpwards(LV<V>[][] ranks, Map<Integer,List<LE<V,E>>> reducedEdgeMap)

Methods inherited from class java.lang.Object

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

Field Detail

layoutModel

protected final LayoutModel<V> layoutModel

vertexShapeFunction

protected Function<V,Rectangle> vertexShapeFunction

graph

protected org.jgrapht.Graph<V,E> graph

svGraph

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

neighborCache

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

vertexPredicate

protected Predicate<V> vertexPredicate

edgePredicate

protected Predicate<E> edgePredicate

vertexComparator

protected Comparator<V> vertexComparator

edgeComparator

protected Comparator<E> edgeComparator

straightenEdges

protected boolean straightenEdges

postStraighten

protected boolean postStraighten

transpose

protected boolean transpose

transposeLimit

protected int transposeLimit

maxLevelCross

protected int maxLevelCross

layering

protected Layering layering

vertexMetadataMap

protected Map<LV<V>,VertexMetadata<V>> vertexMetadataMap

edgePointMap

protected Map<E,List<Point>> edgePointMap

multiComponent

protected boolean multiComponent

cancelled

protected boolean cancelled

Constructor Detail

SugiyamaRunnable

protected SugiyamaRunnable(SugiyamaRunnable.Builder<V,E,?,?> builder)

Method Detail

builder

public static <V,E> SugiyamaRunnable.Builder<V,E,?,?> builder()

Type Parameters:

V - vertex type

E - edge type

Returns:

a Builder ready to configure

cancel

public void cancel()

Specified by:

cancel in interface LayeredRunnable<V>

run

public void run()

Specified by:

run in interface Runnable

transposeDownwards

protected void transposeDownwards(LV<V>[][] ranks,
                                  Map<Integer,List<LE<V,E>>> reducedEdgeMap)

transposeUpwards

protected void transposeUpwards(LV<V>[][] ranks,
                                Map<Integer,List<LE<V,E>>> reducedEdgeMap)

getEdgePointMap

public Map<E,List<Point>> getEdgePointMap()

Specified by:

getEdgePointMap in interface LayeredRunnable<V>

medianDownwards

protected void medianDownwards(LV<V>[][] layers,
                               org.jgrapht.Graph<LV<V>,LE<V,E>> svGraph)

medianUpwards

protected void medianUpwards(LV<V>[][] layers,
                             org.jgrapht.Graph<LV<V>,LE<V,E>> svGraph)

copy

protected LV<V>[][] copy(LV<V>[][] in)

save

protected Map<LV<V>,VertexMetadata<V>> save(LV<V>[][] in)

restore

protected LV<V>[][] restore(LV<V>[][] layers,
                            Map<LV<V>,VertexMetadata<V>> vertexMetadataMap)