Package de.saar.chorus.domgraph.layout.domgraphlayout

Class DomGraphLayout

java.lang.Object

de.saar.chorus.domgraph.layout.LayoutAlgorithm

de.saar.chorus.domgraph.layout.FragmentLayoutAlgorithm

de.saar.chorus.domgraph.layout.domgraphlayout.DomGraphLayout

public class DomGraphLayout
extends FragmentLayoutAlgorithm

A layout algorithm for a dominance graph represented by a JDomGraph.

Author:

Alexander Koller, Michaela Regneri

Field Summary

Fields inherited from class de.saar.chorus.domgraph.layout.FragmentLayoutAlgorithm

canvas, domgraph, fragHeight, fragments, fragmentToHoles, fragOffset, fragWidth, fragXpos, fragYpos, nodelabels, nodesToShape, relXtoParent, relXtoRoot, relYpos

Fields inherited from class de.saar.chorus.domgraph.layout.LayoutAlgorithm

nodeToLabel

Constructor Summary

Constructors

Constructor	Description
DomGraphLayout()	Initializes a new dominance graph layout of a given dominanc graph.

Method Summary

Modifier and Type	Method	Description
static <E, T> void	addToMapList(Map<E,List<T>> map, E key, T nVal)	Generic method that handles maps from an Object to a list of objects and ads a new entry to the value list with the specified object key.
protected void	computeFragmentPositions()	computes the whole fragment graph.
protected void	computeNodePositions()	computes the position of all nodes considering their relative poitions within a fragment and the position of their fragment (cp. its fragment node).
protected void	drawEdges()
void	initialise(DomGraph gr, NodeLabels labels, Canvas canv)
protected void	placeNodes()	places the nodes in the graph model.

Methods inherited from class de.saar.chorus.domgraph.layout.FragmentLayoutAlgorithm

addRelXtoParent, addRelXtoRoot, addRelYpos, getFragDegree, getFragHoles, getFragInEdges, getFragOutEdges, getNodesToShape, getNodesToShape, getRelXtoParent, getRelXtoRoot, layout, putNodeToShape

Methods inherited from class de.saar.chorus.domgraph.layout.LayoutAlgorithm

layout, removeRedundandEdges

Methods inherited from class java.lang.Object

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

Constructor Details

DomGraphLayout

public DomGraphLayout()

Initializes a new dominance graph layout of a given dominanc graph.

Parameters:

gr - the graph to compute the layout for

Method Details

initialise

public void initialise(DomGraph gr,
 NodeLabels labels,
 Canvas canv)
                throws LayoutException

Overrides:

initialise in class FragmentLayoutAlgorithm

Throws:

LayoutException

addToMapList

public static <E,
T> void addToMapList(Map<E,List<T>> map,
 E key,
 T nVal)

Generic method that handles maps from an Object to a list of objects and ads a new entry to the value list with the specified object key. If the map does not contain the key yet, it is added.

Type Parameters:

E - the key type

T - the type of the list elements

Parameters:

map - the map

key - the key to which list the new value shall be added

nVal - the new value

computeFragmentPositions

protected void computeFragmentPositions()

computes the whole fragment graph. computes the fragment's x-position with undirected DFS, the fragment's later y-position performing directed DFS (for each root).

Specified by:

computeFragmentPositions in class FragmentLayoutAlgorithm

computeNodePositions

protected void computeNodePositions()

computes the position of all nodes considering their relative poitions within a fragment and the position of their fragment (cp. its fragment node).

Specified by:

computeNodePositions in class FragmentLayoutAlgorithm

drawEdges

protected void drawEdges()

Specified by:

drawEdges in class FragmentLayoutAlgorithm

placeNodes

protected void placeNodes()

places the nodes in the graph model. Not meaningful without having computed the fragment graph as well as the relative x- and y-positions.

Specified by:

placeNodes in class FragmentLayoutAlgorithm