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

Class EiglspergerRunnable<V,E>

java.lang.Object

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

Type Parameters:

V - vertex type

E - edge type

All Implemented Interfaces:

Runnable, LayeredRunnable<E>

Direct Known Subclasses:

TestEiglspergerRunnable

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

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

Field Summary

Fields

Modifier and Type	Field	Description
protected boolean	cancelled
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	minimizeEdgeLength
protected boolean	multiComponent
protected org.jgrapht.alg.util.NeighborCache<LV<V>,LE<V,E>>	neighborCache
protected boolean	postStraighten
protected EiglspergerSteps<V,E>	steps
protected EiglspergerStepsBackward<V,E>	stepsBackward
protected EiglspergerStepsForward<V,E>	stepsForward
protected boolean	straightenEdges
protected org.jgrapht.Graph<LV<V>,LE<V,E>>	svGraph
protected boolean	transpose
protected Map<LV<V>,VertexMetadata<V>>	vertexMetadataMap
protected Predicate<V>	vertexPredicate
protected Function<V,Rectangle>	vertexShapeFunction

Constructor Summary

Constructors

Modifier	Constructor	Description
protected	EiglspergerRunnable(EiglspergerRunnable.Builder<V,E,?,?> builder)
protected	EiglspergerRunnable(LayoutModel<V> layoutModel, Function<V,Rectangle> vertexShapeFunction, boolean straightenEdges, boolean postStraighten, boolean transpose, int maxLevelCross, boolean minimizeEdgeLength, Layering layering, boolean multiComponent)

Method Summary

Modifier and Type	Method	Description
static <V,E> EiglspergerRunnable.Builder<V,E,?,?>	builder()
void	cancel()
protected LV<V>[][]	copy(LV<V>[][] in)
Map<E,List<Point>>	getEdgePointMap()
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)

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

straightenEdges

protected boolean straightenEdges

postStraighten

protected boolean postStraighten

transpose

protected boolean transpose

maxLevelCross

protected int maxLevelCross

minimizeEdgeLength

protected boolean minimizeEdgeLength

layering

protected Layering layering

vertexMetadataMap

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

edgePointMap

protected Map<E,List<Point>> edgePointMap

stepsForward

protected EiglspergerStepsForward<V,E> stepsForward

stepsBackward

protected EiglspergerStepsBackward<V,E> stepsBackward

steps

protected EiglspergerSteps<V,E> steps

multiComponent

protected boolean multiComponent

cancelled

protected boolean cancelled

Constructor Detail

EiglspergerRunnable

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

EiglspergerRunnable

protected EiglspergerRunnable(LayoutModel<V> layoutModel,
                              Function<V,Rectangle> vertexShapeFunction,
                              boolean straightenEdges,
                              boolean postStraighten,
                              boolean transpose,
                              int maxLevelCross,
                              boolean minimizeEdgeLength,
                              Layering layering,
                              boolean multiComponent)

Method Detail

builder

public static <V,E> EiglspergerRunnable.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

getEdgePointMap

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

Specified by:

getEdgePointMap in interface LayeredRunnable<V>

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)