OrthogonalDrawing
Class orthogonalGraph

java.lang.Object
  OrthogonalDrawing.orthogonalGraph

public class orthogonalGraph
extends java.lang.Object

Field Summary

private Graph	g
private int	gridsize
private int	lastDrawnNodeindex
private int[]	outerFace
private int	outerFaceIndex
private Graph	result
private int[]	shift

Constructor Summary

orthogonalGraph()

Method Summary

Graph	drawOrthogonalGraph()
int[]	getFace(int n1, int n2, Graph g)
int	getLeftmostNeighbor(int index)
int	getmax(int[] face)
private void	getOuterFace(int n1, int n2, Graph gr)
private int	getRightmostNeighbor(int index, int neighbor)
void	open()
void	sortNodeList()
private int	updateXcl(int neighbor)

Methods inherited from class java.lang.Object

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

Field Detail

result

private Graph result

outerFace

private int[] outerFace

outerFaceIndex

private int outerFaceIndex

g

private Graph g

lastDrawnNodeindex

private int lastDrawnNodeindex

shift

private int[] shift

gridsize

private int gridsize

Constructor Detail

orthogonalGraph

public orthogonalGraph()

Method Detail

drawOrthogonalGraph

public Graph drawOrthogonalGraph()

getFace

public int[] getFace(int n1,
                     int n2,
                     Graph g)

getmax

public int getmax(int[] face)

getLeftmostNeighbor

public int getLeftmostNeighbor(int index)

getOuterFace

private void getOuterFace(int n1,
                          int n2,
                          Graph gr)

getRightmostNeighbor

private int getRightmostNeighbor(int index,
                                 int neighbor)

updateXcl

private int updateXcl(int neighbor)

sortNodeList

public void sortNodeList()

open

public void open()