charger.layout

Class SimpleGraphLayout

Object

charger.layout.GraphLayout

charger.layout.SimpleGraphLayout

public class SimpleGraphLayout
extends GraphLayout

An algorithm to lay out a graph's nodes in left-to-right top-to-bottom order, more or less equally spaced. Contexts aren't considered and probably end up overlapping where they shouldn't. Makes no attempt to minimize (or even pay attention to) edges or edge length.

Author:

Harry S. Delugach (delugach@uah.edu)

Field Summary

Fields

Modifier and Type	Field and Description
(package private) Graphics2D	graphics
(package private) GNode[][]	grid A 2-dimensional grid for laying out nodes.
(package private) int	gridCellHeight
(package private) int	gridCellPadding
(package private) int	gridCellWidth
(package private) int	numCols
(package private) int	numNodes
(package private) int	numRows

Fields inherited from class charger.layout.GraphLayout

graph, verbose

Constructor Summary

Constructors

Constructor and Description
SimpleGraphLayout(Graph g, Graphics2D graphics)

Method Summary

Modifier and Type	Method and Description
void	copyToGraph() Use the results of the layout procedure and update the graph to reflect the new positions.
void	establishGrid(Iterator<GraphObject> iter) Determine the rows and columns of the grid layout, and the max width and height per grid cell.
void	naivePlacement(Iterator<GraphObject> iter) Places nodes in row first, right-to-left order without regard to any links.
boolean	performLayout() Execute whatever layout procedure is implemented by the class.
void	placeObjectInGrid(GNode node, int row, int col)
void	reduceEdgeLengthPlacement(Iterator<GraphObject> iter) Places nodes in row first, right-to-left order without regard to any links.

Methods inherited from class charger.layout.GraphLayout

isVerbose, setVerbose

Methods inherited from class Object

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

Field Detail

grid

GNode[][] grid

A 2-dimensional grid for laying out nodes.

numRows

int numRows

numCols

int numCols

gridCellWidth

int gridCellWidth

gridCellHeight

int gridCellHeight

gridCellPadding

int gridCellPadding

numNodes

int numNodes

graphics

Graphics2D graphics

Constructor Detail

SimpleGraphLayout

public SimpleGraphLayout(Graph g,
                         Graphics2D graphics)

Method Detail

performLayout

public boolean performLayout()

Description copied from class: GraphLayout

Execute whatever layout procedure is implemented by the class. This procedure is responsible for performing the layout only.

Specified by:

performLayout in class GraphLayout

Returns:

true if all went well; false if something went wrong.

See Also:

GraphLayout.copyToGraph()

reduceEdgeLengthPlacement

public void reduceEdgeLengthPlacement(Iterator<GraphObject> iter)

Places nodes in row first, right-to-left order without regard to any links.

Parameters:

iter - An iterator of GraphObjects

naivePlacement

public void naivePlacement(Iterator<GraphObject> iter)

Places nodes in row first, right-to-left order without regard to any links.

Parameters:

iter - An iterator of GraphObjects

placeObjectInGrid

public void placeObjectInGrid(GNode node,
                              int row,
                              int col)

establishGrid

public void establishGrid(Iterator<GraphObject> iter)

Determine the rows and columns of the grid layout, and the max width and height per grid cell.

copyToGraph

public void copyToGraph()

Description copied from class: GraphLayout

Use the results of the layout procedure and update the graph to reflect the new positions. If no layout has been performed, then do nothing.

Specified by:

copyToGraph in class GraphLayout