Package org.jungrapht.visualization.layout.algorithms

Class SugiyamaLayoutAlgorithm<V,E>

java.lang.Object

org.jungrapht.visualization.layout.algorithms.AbstractHierarchicalMinCrossLayoutAlgorithm<V,E>

org.jungrapht.visualization.layout.algorithms.SugiyamaLayoutAlgorithm<V,E>

Type Parameters:

V - vertex type

E - edge type

All Implemented Interfaces:

Consumer<Function<V,Rectangle>>, Layered<V,E>, LayoutAlgorithm<V>, AfterRunnable, EdgeArticulationFunctionSupplier<E>, ExecutorConsumer, Threaded, VertexBoundsFunctionConsumer<V>

Direct Known Subclasses:

TestSugiyamaLayoutAlgorithm

public class SugiyamaLayoutAlgorithm<V,E>
extends AbstractHierarchicalMinCrossLayoutAlgorithm<V,E>
implements LayoutAlgorithm<V>, VertexBoundsFunctionConsumer<V>, Layered<V,E>, AfterRunnable, Threaded, ExecutorConsumer

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	SugiyamaLayoutAlgorithm.Builder<V,E,T extends SugiyamaLayoutAlgorithm<V,E> & EdgeAwareLayoutAlgorithm<V,E>,B extends SugiyamaLayoutAlgorithm.Builder<V,E,T,B>>	a Builder to create a configured instance

Nested classes/interfaces inherited from interface org.jungrapht.visualization.layout.algorithms.LayoutAlgorithm

LayoutAlgorithm.NoOp<V>

Nested classes/interfaces inherited from interface org.jungrapht.visualization.layout.algorithms.util.Threaded

Threaded.NoOp

Field Summary

Fields

Modifier and Type	Field	Description
protected int	transposeLimit

Fields inherited from class org.jungrapht.visualization.layout.algorithms.AbstractHierarchicalMinCrossLayoutAlgorithm

after, bounds, cancelled, completionCounter, edgePointMap, executor, expandLayout, IDENTITY_SHAPE, layering, layoutModel, MAX_LEVEL_CROSS, maxLevelCross, maxLevelCrossFunction, MINCROSS_POST_STRAIGHTEN, MINCROSS_STRAIGHTEN_EDGES, MINCROSS_THREADED, postStraighten, roots, runnables, separateComponents, straightenEdges, threaded, transpose, TRANSPOSE_LIMIT, vertexBoundsFunction

Constructor Summary

Constructors

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

Method Summary

Modifier and Type	Method	Description
static <V,E> SugiyamaLayoutAlgorithm.Builder<V,E,?,?>	builder()
static <V,E> SugiyamaLayoutAlgorithm.Builder<V,E,?,?>	edgeAwareBuilder()
protected LayeredRunnable<E>	getRunnable(int componentCount, LayoutModel<V> componentLayoutModel)

Methods inherited from class org.jungrapht.visualization.layout.algorithms.AbstractHierarchicalMinCrossLayoutAlgorithm

cancel, constrained, getEdgeArticulationFunction, getExecutor, isComplete, isThreaded, runAfter, setAfter, setExecutor, setLayering, setMaxLevelCrossFunction, setThreaded, setVertexBoundsFunction, visit

Methods inherited from class java.lang.Object

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

Methods inherited from interface org.jungrapht.visualization.layout.algorithms.util.AfterRunnable

runAfter, setAfter

Methods inherited from interface java.util.function.Consumer

andThen

Methods inherited from interface org.jungrapht.visualization.layout.algorithms.util.ExecutorConsumer

getExecutor, setExecutor

Methods inherited from interface org.jungrapht.visualization.layout.algorithms.Layered

setLayering, setMaxLevelCrossFunction

Methods inherited from interface org.jungrapht.visualization.layout.algorithms.LayoutAlgorithm

cancel, constrained, visit

Methods inherited from interface org.jungrapht.visualization.layout.algorithms.util.Threaded

cancel, isThreaded, setThreaded

Methods inherited from interface org.jungrapht.visualization.layout.algorithms.util.VertexBoundsFunctionConsumer

accept, setVertexBoundsFunction

Field Detail

transposeLimit

protected int transposeLimit

Constructor Detail

SugiyamaLayoutAlgorithm

public SugiyamaLayoutAlgorithm()

SugiyamaLayoutAlgorithm

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

Method Detail

edgeAwareBuilder

public static <V,E> SugiyamaLayoutAlgorithm.Builder<V,E,?,?> edgeAwareBuilder()

Type Parameters:

V - vertex type

E - edge type

Returns:

a Builder ready to configure

builder

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

getRunnable

protected LayeredRunnable<E> getRunnable(int componentCount,
                                         LayoutModel<V> componentLayoutModel)

Specified by:

getRunnable in class AbstractHierarchicalMinCrossLayoutAlgorithm<V,E>