org.trianacode.gui.util.organize

Class DagOrganizer

java.lang.Object

org.trianacode.gui.util.organize.DagOrganizer

public class DagOrganizer
extends java.lang.Object

Field Summary

Fields

Modifier and Type	Field and Description
protected double	force_multiplier
protected double	lengthFunction
protected int	repulsion_range_sq
protected double	stretch

Constructor Summary

Constructors

Constructor and Description
DagOrganizer(OrganizableTaskGraph g) Creates an instance for the specified graph.

Method Summary

Methods

Modifier and Type	Method and Description
protected void	calculateRepulsion()
boolean	done()
java.awt.Dimension	getSize()
protected void	moveNodes() Override the moveNodes() method from SpringLayout.
protected void	offsetVertex(OrganizableTask v, double xOffset, double yOffset)
void	propagateMinimumLevel(OrganizableTask t) A recursive method for allocating the level for each vertex.
protected void	relaxEdges() Overridden relaxEdges.
void	setLocation(OrganizableTask picked, double x, double y) Override forceMove so that if someone moves a node, we can re-layout everything.
void	setLocation(OrganizableTask picked, java.awt.geom.Point2D p) Override forceMove so that if someone moves a node, we can re-layout everything.
void	setRoot() setRoot calculates the level of each vertex in the graph.
void	setRoot(OrganizableTask t) Set vertex v to be level 0.
void	setSize(java.awt.Dimension size)
void	step()

Methods inherited from class java.lang.Object

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

Field Detail

stretch

protected double stretch

lengthFunction

protected double lengthFunction

repulsion_range_sq

protected int repulsion_range_sq

force_multiplier

protected double force_multiplier

Constructor Detail

DagOrganizer

public DagOrganizer(OrganizableTaskGraph g)

Creates an instance for the specified graph.

Method Detail

setRoot

public void setRoot()

setRoot calculates the level of each vertex in the graph. Level 0 is allocated to any vertex with no successors. Level n+1 is allocated to any vertex whose successors' maximum level is n.

setRoot

public void setRoot(OrganizableTask t)

Set vertex v to be level 0.

propagateMinimumLevel

public void propagateMinimumLevel(OrganizableTask t)

A recursive method for allocating the level for each vertex. Ensures that all predecessors of v have a level which is at least one greater than the level of v.

Parameters:

t -

setSize

public void setSize(java.awt.Dimension size)

offsetVertex

protected void offsetVertex(OrganizableTask v,
                double xOffset,
                double yOffset)

getSize

public java.awt.Dimension getSize()

moveNodes

protected void moveNodes()

Override the moveNodes() method from SpringLayout. The only change we need to make is to make sure that nodes don't float higher than the minY coordinate, as calculated by their minimumLevel.

done

public boolean done()

setLocation

public void setLocation(OrganizableTask picked,
               double x,
               double y)

Override forceMove so that if someone moves a node, we can re-layout everything.

setLocation

public void setLocation(OrganizableTask picked,
               java.awt.geom.Point2D p)

Override forceMove so that if someone moves a node, we can re-layout everything.

relaxEdges

protected void relaxEdges()

Overridden relaxEdges. This one reduces the effect of edges between greatly different levels.

step

public void step()

calculateRepulsion

protected void calculateRepulsion()