Package de.saar.chorus.domgraph.layout.chartlayout

Class DomGraphChartLayout

java.lang.Object

de.saar.chorus.domgraph.layout.LayoutAlgorithm

de.saar.chorus.domgraph.layout.FragmentLayoutAlgorithm

de.saar.chorus.domgraph.layout.chartlayout.DomGraphChartLayout

public class DomGraphChartLayout
extends FragmentLayoutAlgorithm

This is a draft for a new chart-based layout algorithm. NOTE: Fragments are now represented by their ROOT NODE

Author:

Alexander Koller, Michaela Regneri

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
class	DomGraphChartLayout.FragmentInDegreeComparator	Comparator sorting a Collection of Fragments according to their number of incombing edges.
class	DomGraphChartLayout.FragmentOutDegreeComparator	Comparator sorting a collection of fragments ascending according to their number of outgoing edges.

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
DomGraphChartLayout()	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.
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).
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).
void	drawEdges()
void	initialise(DomGraph graph, NodeLabels labels, Canvas canv)
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

DomGraphChartLayout

public DomGraphChartLayout()

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

Parameters:

gr - the graph to compute the layout for

Method Details

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

public 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

public 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

placeNodes

public 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

drawEdges

public void drawEdges()

Specified by:

drawEdges in class FragmentLayoutAlgorithm

initialise

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

Overrides:

initialise in class FragmentLayoutAlgorithm

Throws:

LayoutException