Package org.jungrapht.visualization.layout.algorithms

Class RadialEdgeAwareTreeLayoutAlgorithm<V,E>

java.lang.Object

org.jungrapht.visualization.layout.algorithms.AbstractLayoutAlgorithm<V>

org.jungrapht.visualization.layout.algorithms.AbstractTreeLayoutAlgorithm<V>

org.jungrapht.visualization.layout.algorithms.TreeLayoutAlgorithm<V>

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

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

All Implemented Interfaces:

Consumer<Function<V,Rectangle>>, EdgeAwareLayoutAlgorithm<V,E>, EdgePredicated<E>, EdgeSorting<E>, LayoutAlgorithm<V>, Radial, RadialTreeLayout<V>, TreeLayout<V>, AfterRunnable, VertexBoundsFunctionConsumer<V>, VertexPredicated<V>, VertexSorting<V>

public class RadialEdgeAwareTreeLayoutAlgorithm<V,E>
extends EdgeAwareTreeLayoutAlgorithm<V,E>
implements RadialTreeLayout<V>

A radial layout for Tree or Forest graphs. Positions vertices in concentric circles with the root(s) at the center

Author:

Tom Nelson

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static class	RadialEdgeAwareTreeLayoutAlgorithm.Builder<V,E,T extends RadialEdgeAwareTreeLayoutAlgorithm<V,E>,B extends RadialEdgeAwareTreeLayoutAlgorithm.Builder<V,E,T,B>>

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

LayoutAlgorithm.NoOp<V>

Field Summary

Fields

Modifier and Type	Field	Description
protected Map<V,PolarPoint>	polarLocations

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

alignFavoredEdges, edgeComparator, edgePredicate, vertexComparator, vertexPredicate

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

baseBounds, correctOverlap, defaultRootPredicate, expandLayout, horizontalVertexSpacing, neighborCache, rootComparator, rootPredicate, vertexBoundsFunction, verticalVertexSpacing, visitedVertices

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

after

Fields inherited from interface org.jungrapht.visualization.layout.algorithms.TreeLayout

TREE_LAYOUT_HORIZONTAL_SPACING, TREE_LAYOUT_VERTICAL_SPACING

Constructor Summary

Constructors

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

Method Summary

Modifier and Type	Method	Description
protected Set<V>	buildTree(LayoutModel<V> layoutModel)
int	diameter(LayoutModel<V> layoutModel)
static <V,E> RadialEdgeAwareTreeLayoutAlgorithm.Builder<V,E,?,?>	edgeAwareBuilder()
protected Point	getCartesian(LayoutModel<V> layoutModel, V vertex)
protected int	getInitialPosition(int initialPosition, int layoutHeight, int treeHeight)	override for to always start at zero
protected Point	getMaxXY(LayoutModel<V> layoutModel)
Map<V,PolarPoint>	getPolarLocations()
protected void	offset(LayoutModel<V> layoutModel, int delta)
protected void	putRadialPointsInModel(LayoutModel<V> layoutModel)
protected void	setRadialLocations(Set<V> roots, LayoutModel<V> layoutModel)

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

alignBuildTree, buildTree, calculateHeight, calculateWidth, setEdgeComparator, setEdgePredicate, setVertexComparator, setVertexPredicate

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

builder, calculateHeight, calculateWidth, constrained, getBaseBounds, getCenter, getSpanningTree, merge, visit

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

adjustToFill, expandToFill, moveVerticesThatOverlapVerticalEdges, setRootComparator, setRootPredicate, setVertexBoundsFunction

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

computeAverageVertexDimension, computeLayoutExtent, expandToFill, runAfter, setAfter

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.EdgeAwareLayoutAlgorithm

visit

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

cancel

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

constrained, getBaseBounds, getCenter

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

setRootComparator, setRootPredicate

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

accept, setVertexBoundsFunction

Field Detail

polarLocations

protected Map<V,PolarPoint> polarLocations

Constructor Detail

RadialEdgeAwareTreeLayoutAlgorithm

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

Method Detail

edgeAwareBuilder

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

buildTree

protected Set<V> buildTree(LayoutModel<V> layoutModel)

Overrides:

buildTree in class EdgeAwareTreeLayoutAlgorithm<V,E>

Parameters:

layoutModel - the model to hold vertex positions

Returns:

the roots vertices of the tree

offset

protected void offset(LayoutModel<V> layoutModel,
                      int delta)

diameter

public int diameter(LayoutModel<V> layoutModel)

Specified by:

diameter in interface RadialTreeLayout<V>

getInitialPosition

protected int getInitialPosition(int initialPosition,
                                 int layoutHeight,
                                 int treeHeight)

override for to always start at zero

Overrides:

getInitialPosition in class TreeLayoutAlgorithm<V>

Parameters:

layoutHeight -

treeHeight -

initialPosition - default initial position for when the layoutSpan is greater than the tree span

Returns:

0 for any supplied values

putRadialPointsInModel

protected void putRadialPointsInModel(LayoutModel<V> layoutModel)

getPolarLocations

public Map<V,PolarPoint> getPolarLocations()

Specified by:

getPolarLocations in interface RadialTreeLayout<V>

Returns:

a map from vertices to their locations in polar coordinates.

getCartesian

protected Point getCartesian(LayoutModel<V> layoutModel,
                             V vertex)

getMaxXY

protected Point getMaxXY(LayoutModel<V> layoutModel)

setRadialLocations

protected void setRadialLocations(Set<V> roots,
                                  LayoutModel<V> layoutModel)