Package org.jungrapht.visualization.layout.algorithms

Class EiglspergerLayoutAlgorithm<V,E>

java.lang.Object

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

org.jungrapht.visualization.layout.algorithms.EiglspergerLayoutAlgorithm<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:

TestEiglspergerLayoutAlgorithm

public class EiglspergerLayoutAlgorithm<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", "An Efficient Implementation of Sugiyama's Algorithm for Layered Graph Drawing. Markus Eiglsperger, Martin Siebenhaller, Michael Kaufman"

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static class	EiglspergerLayoutAlgorithm.Builder<V,E,T extends EiglspergerLayoutAlgorithm<V,E> & EdgeAwareLayoutAlgorithm<V,E>,B extends EiglspergerLayoutAlgorithm.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 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
	EiglspergerLayoutAlgorithm()
protected	EiglspergerLayoutAlgorithm(Function<V,Rectangle> vertexShapeFunction, boolean straightenEdges, boolean postStraighten, boolean transpose, int maxLevelCross, Function<org.jgrapht.Graph<V,E>,Integer> maxLevelCrossFunction, boolean expandLayout, Layering layering, boolean threaded, Executor executor, boolean separateComponents, Runnable after)
protected	EiglspergerLayoutAlgorithm(EiglspergerLayoutAlgorithm.Builder<V,E,?,?> builder)

Method Summary

Modifier and Type	Method	Description
static <V,E> EiglspergerLayoutAlgorithm.Builder<V,E,?,?>	builder()
static <V,E> EiglspergerLayoutAlgorithm.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

Constructor Detail

EiglspergerLayoutAlgorithm

public EiglspergerLayoutAlgorithm()

EiglspergerLayoutAlgorithm

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

EiglspergerLayoutAlgorithm

protected EiglspergerLayoutAlgorithm(Function<V,Rectangle> vertexShapeFunction,
                                     boolean straightenEdges,
                                     boolean postStraighten,
                                     boolean transpose,
                                     int maxLevelCross,
                                     Function<org.jgrapht.Graph<V,E>,Integer> maxLevelCrossFunction,
                                     boolean expandLayout,
                                     Layering layering,
                                     boolean threaded,
                                     Executor executor,
                                     boolean separateComponents,
                                     Runnable after)

Method Detail

edgeAwareBuilder

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

Type Parameters:

V - vertex type

E - edge type

Returns:

a Builder ready to configure

builder

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

getRunnable

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

Specified by:

getRunnable in class AbstractHierarchicalMinCrossLayoutAlgorithm<V,E>