graph.algorithms.planarity

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

java.lang.Object

graph.algorithms.planarity.Embedding<V,E>

Type Parameters:

V - The vertex type

E - The edge type

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

Represents embedding of a graph - clockwise order of edges around each vertex

Author:

Renata

Constructor Summary

Constructors

Constructor and Description
Embedding(java.util.Map<V,java.util.List<E>> embedding, java.util.Map<V,java.lang.Integer> stNumbering)

Method Summary

Modifier and Type	Method and Description
java.util.Map<V,java.util.List<E>>	getEmbedding()
java.util.Map<V,java.lang.Integer>	getStNumbering()
void	setEmbedding(java.util.Map<V,java.util.List<E>> embedding)
void	setStNumbering(java.util.Map<V,java.lang.Integer> stOrder)
java.lang.String	toString()

Methods inherited from class java.lang.Object

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

Constructor Detail

Embedding

public Embedding(java.util.Map<V,java.util.List<E>> embedding,
                 java.util.Map<V,java.lang.Integer> stNumbering)

Parameters:

embedding - Clockwise order of edges around each vertex

stNumbering - s-t numbering of a given graph

Method Detail

getEmbedding

public java.util.Map<V,java.util.List<E>> getEmbedding()

Returns:

the embedding

setEmbedding

public void setEmbedding(java.util.Map<V,java.util.List<E>> embedding)

Parameters:

embedding - the embedding to set

getStNumbering

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

Returns:

the stOrder

setStNumbering

public void setStNumbering(java.util.Map<V,java.lang.Integer> stOrder)

Parameters:

stOrder - the stOrder to set

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object