org.eclipse.gef4.layout.algorithms

Class SugiyamaLayoutAlgorithm.DFSLayerProvider

java.lang.Object

org.eclipse.gef4.layout.algorithms.SugiyamaLayoutAlgorithm.DFSLayerProvider

All Implemented Interfaces:

SugiyamaLayoutAlgorithm.LayerProvider

Enclosing class:

SugiyamaLayoutAlgorithm

public static class SugiyamaLayoutAlgorithm.DFSLayerProvider
extends java.lang.Object
implements SugiyamaLayoutAlgorithm.LayerProvider

Processing the nodes based on depth first search and creating a list of layers

Constructor Summary

Constructors

Constructor and Description
DFSLayerProvider()

Method Summary

Modifier and Type	Method and Description
void	addAssignedNode(INodeLayout node, int layer)
java.util.List<java.util.List<SugiyamaLayoutAlgorithm.NodeWrapper>>	calculateLayers(java.util.List<INodeLayout> nodeLayouts) Creating layers of the nodes and makes it possible to assign layers to those nodes.
void	clearAssignedNodes()
java.util.Map<INodeLayout,java.lang.Integer>	getAssignedNodes()
java.util.ArrayList<INodeLayout>	getRoots(java.util.List<INodeLayout> nodes) Finds the root elements in the list of nodes based on their connections.

Methods inherited from class java.lang.Object

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

Constructor Detail

DFSLayerProvider

public DFSLayerProvider()

Method Detail

getRoots

public java.util.ArrayList<INodeLayout> getRoots(java.util.List<INodeLayout> nodes)

Finds the root elements in the list of nodes based on their connections.

Parameters:

nodes -

Returns:

the list of root elements

getAssignedNodes

public java.util.Map<INodeLayout,java.lang.Integer> getAssignedNodes()

addAssignedNode

public void addAssignedNode(INodeLayout node,
                            int layer)

clearAssignedNodes

public void clearAssignedNodes()

calculateLayers

public java.util.List<java.util.List<SugiyamaLayoutAlgorithm.NodeWrapper>> calculateLayers(java.util.List<INodeLayout> nodeLayouts)

Description copied from interface: SugiyamaLayoutAlgorithm.LayerProvider

Creating layers of the nodes and makes it possible to assign layers to those nodes.

Specified by:

calculateLayers in interface SugiyamaLayoutAlgorithm.LayerProvider

Parameters:

nodeLayouts - List of all the nodes that needs to be organized

Returns:

a list of layers for the given nodes, represented each as a list of SugiyamaLayoutAlgorithm.NodeWrappers