graph.drawing

Class Drawing<V extends Vertex,E extends Edge<V>>

java.lang.Object

graph.drawing.Drawing<V,E>

Type Parameters:

V - The vertex type

E - The edge type

public class Drawing<V extends Vertex,E extends Edge<V>>
extends java.lang.Object

Represents a drawing of a graph. A drawing Γ of a graph G = (V, E) is a mapping of each vertex v in V to a distinct point Γ(v) and of each edge e = (u, v) in E to a simple open Jordan curve Γ(e), represented here with a list of its nodes' positions, which has Γ(u) and Γ(v) as its endpoints.

Author:

Renata

Constructor Summary

Constructors

Constructor and Description
Drawing() Creates a drawing with empty vertex and edge mappings
Drawing(java.util.Map<V,java.awt.geom.Point2D> vertexMappings, java.util.Map<E,java.util.List<java.awt.geom.Point2D>> edgeMappings) Creates a drawing with the provided edge and vertex mappings

Method Summary

Modifier and Type	Method and Description
int	findBottom() Finds the position of the bottom-most vertex
int	findLeftmostPosition() Finds the position of the left-most vertex
int	findMiddle() Calculates the y value of the center of the drawing
int	findTop() Finds the position of the topmost vertex
int[]	getBounds() Calculates bounds of the drawing
java.util.Map<E,java.util.List<java.awt.geom.Point2D>>	getEdgeMappings()
int	getReursiveLinkDistance()
java.util.Map<V,java.awt.geom.Point2D>	getVertexMappings()
void	moveBy(int x, int y) Moves all vertices horizontally and vertically
void	moveByIncludingEdges(int x, int y) Moves the whole drawing horizontally and vertically
void	positionEdges(java.util.List<E> edges) Once positions of vertices are calculated, this method sets positions of edges (their nodes).
void	separate(int minXDistance, int minYDistance) Moves vertices of the drawing in order to increase the distances between them
void	setEdgeMappings(java.util.Map<E,java.util.List<java.awt.geom.Point2D>> edgeMappings)
void	setEdgePosition(E e, java.util.List<java.awt.geom.Point2D> nodes) Add an edge with positions of its nodes to the mapping
void	setReursiveLinkDistance(int reursiveLinkDistance)
void	setVertexMappings(java.util.Map<V,java.awt.geom.Point2D> vertexMappings)
void	setVertexPosition(V v, java.awt.geom.Point2D pos) Add a vertex with its position to the mapping
java.lang.String	toString()

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, wait, wait, wait

Constructor Detail

Drawing

public Drawing()

Creates a drawing with empty vertex and edge mappings

Drawing

public Drawing(java.util.Map<V,java.awt.geom.Point2D> vertexMappings,
               java.util.Map<E,java.util.List<java.awt.geom.Point2D>> edgeMappings)

Creates a drawing with the provided edge and vertex mappings

Parameters:

vertexMappings - Map consisting of vertices and their positions

edgeMappings - Map consisting of edges and their positions

Method Detail

positionEdges

public void positionEdges(java.util.List<E> edges)

Once positions of vertices are calculated, this method sets positions of edges (their nodes). Multiple and recursive edges are handled.

Parameters:

edges - Edges to be positioned

separate

public void separate(int minXDistance,
                     int minYDistance)

Moves vertices of the drawing in order to increase the distances between them

Parameters:

minXDistance - Minimum horizontal distance between two vertices

minYDistance - Minimum vertical distance between two vertices

findTop

public int findTop()

Finds the position of the topmost vertex

Returns:

Position of the topmost vertex

findBottom

public int findBottom()

Finds the position of the bottom-most vertex

Returns:

Position of the bottom-most vertex

findMiddle

public int findMiddle()

Calculates the y value of the center of the drawing

Returns:

Finds the middle vertical point of the drawing

findLeftmostPosition

public int findLeftmostPosition()

Finds the position of the left-most vertex

Returns:

Position of the left-most vertex

getBounds

public int[] getBounds()

Calculates bounds of the drawing

Returns:

Bounds of the drawing - ret[0] = width, ret[1] = height

moveBy

public void moveBy(int x,
                   int y)

Moves all vertices horizontally and vertically

Parameters:

x - Horizontal move length

y - Vertical move length

moveByIncludingEdges

public void moveByIncludingEdges(int x,
                                 int y)

Moves the whole drawing horizontally and vertically

Parameters:

x - Horizontal move length

y - Vertical move length

setVertexPosition

public void setVertexPosition(V v,
                              java.awt.geom.Point2D pos)

Add a vertex with its position to the mapping

Parameters:

v - Vertex

pos - Position

setEdgePosition

public void setEdgePosition(E e,
                            java.util.List<java.awt.geom.Point2D> nodes)

Add an edge with positions of its nodes to the mapping

Parameters:

e - Edge

nodes - Positions of nodes

getVertexMappings

public java.util.Map<V,java.awt.geom.Point2D> getVertexMappings()

Returns:

Vertices-positions mapping

setVertexMappings

public void setVertexMappings(java.util.Map<V,java.awt.geom.Point2D> vertexMappings)

Parameters:

vertexMappings - Vertices-positions mapping to set

getEdgeMappings

public java.util.Map<E,java.util.List<java.awt.geom.Point2D>> getEdgeMappings()

Returns:

Edges-positions of their nodes mapping

setEdgeMappings

public void setEdgeMappings(java.util.Map<E,java.util.List<java.awt.geom.Point2D>> edgeMappings)

Parameters:

edgeMappings - Edges-positions of their nodes mapping to set

setReursiveLinkDistance

public void setReursiveLinkDistance(int reursiveLinkDistance)

Parameters:

reursiveLinkDistance - Distance between recursive links to set

getReursiveLinkDistance

public int getReursiveLinkDistance()

Returns:

Distance between recursive links

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object