graph.algorithms.drawing

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

java.lang.Object

graph.algorithms.drawing.VisibilityRepresentation<V,E>

Type Parameters:

V - The vertex type

E - The edge type

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

Finds a graph's visibility representation. Given a graph G = (V, E), a visibility representation I'', for G maps every vertex v in V to a horizontal vertex segment I''(v) and every edge (u, v) in E vertical edge segment I''(u, v) such that each vertical edge segment Γ(u, v) has its endpoints lying on the horizontal vertex segments I''(u) and I''(v) and no other segment intersections or overlaps occur.

Author:

Renata

Constructor Summary

Constructors

Constructor and Description
VisibilityRepresentation(Graph<V,E> graph)

Method Summary

Modifier and Type	Method and Description
java.util.Map<E,java.lang.Integer>	geteXMap()
java.util.Map<E,java.lang.Integer>	geteYMaxMap()
java.util.Map<E,java.lang.Integer>	geteYMinMap()
java.util.Map<V,java.lang.Integer>	getvXMaxMap()
java.util.Map<V,java.lang.Integer>	getvXMinMap()
java.util.Map<V,java.lang.Integer>	getvYMap()
boolean	isExternalFace(java.util.List<E> test, java.util.List<E> externalFace) Checks if a list of edges (some cycle) is the external face
void	seteXMap(java.util.Map<E,java.lang.Integer> eXMap)
void	seteYMaxMap(java.util.Map<E,java.lang.Integer> eYMaxMap)
void	seteYMinMap(java.util.Map<E,java.lang.Integer> eYMinMap)
void	setvXMaxMap(java.util.Map<V,java.lang.Integer> vXMaxMap)
void	setvXMinMap(java.util.Map<V,java.lang.Integer> vXMinMap)
void	setvYMap(java.util.Map<V,java.lang.Integer> vYMap)

Methods inherited from class java.lang.Object

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

Constructor Detail

VisibilityRepresentation

public VisibilityRepresentation(Graph<V,E> graph)

Method Detail

isExternalFace

public boolean isExternalFace(java.util.List<E> test,
                              java.util.List<E> externalFace)

Checks if a list of edges (some cycle) is the external face

Parameters:

test - A list of edges that could be the external face

externalFace - External face

Returns:

true if test is the external face, false otherwise

getvYMap

public java.util.Map<V,java.lang.Integer> getvYMap()

Returns:

the vYMap - y coordinates of vertices

setvYMap

public void setvYMap(java.util.Map<V,java.lang.Integer> vYMap)

Parameters:

vYMap - the vYMap to set

getvXMinMap

public java.util.Map<V,java.lang.Integer> getvXMinMap()

Returns:

the vXMinMap - minimum x coordinates of vertices

setvXMinMap

public void setvXMinMap(java.util.Map<V,java.lang.Integer> vXMinMap)

Parameters:

vXMinMap - the vXMinMap to set

getvXMaxMap

public java.util.Map<V,java.lang.Integer> getvXMaxMap()

Returns:

the vXMaxMap - maximum x coordinates of vertices

setvXMaxMap

public void setvXMaxMap(java.util.Map<V,java.lang.Integer> vXMaxMap)

Parameters:

vXMaxMap - the vXMaxMap to set

geteXMap

public java.util.Map<E,java.lang.Integer> geteXMap()

Returns:

the eXMap - x coordinates of edges

seteXMap

public void seteXMap(java.util.Map<E,java.lang.Integer> eXMap)

Parameters:

eXMap - the eXMap to set

geteYMaxMap

public java.util.Map<E,java.lang.Integer> geteYMaxMap()

Returns:

the eYMaxMap - maximum y coordinates of edges

seteYMaxMap

public void seteYMaxMap(java.util.Map<E,java.lang.Integer> eYMaxMap)

Parameters:

eYMaxMap - the eYMaxMap to set

geteYMinMap

public java.util.Map<E,java.lang.Integer> geteYMinMap()

Returns:

the eYMinMap - minimum coordinates of edges

seteYMinMap

public void seteYMinMap(java.util.Map<E,java.lang.Integer> eYMinMap)

Parameters:

eYMinMap - the eYMinMap to set