Package org.jgrapht.alg.interfaces

Class PlanarityTestingAlgorithm.EmbeddingImpl<V,E>

java.lang.Object

org.jgrapht.alg.interfaces.PlanarityTestingAlgorithm.EmbeddingImpl<V,E>

Type Parameters:

V - the graph vertex type

E - the graph edge type

All Implemented Interfaces:

PlanarityTestingAlgorithm.Embedding<V,E>

Enclosing interface:

PlanarityTestingAlgorithm<V,E>

public static class PlanarityTestingAlgorithm.EmbeddingImpl<V,E>
extends Object
implements PlanarityTestingAlgorithm.Embedding<V,E>

Implementation of the PlanarityTestingAlgorithm.Embedding.

Constructor Summary

Constructors

Constructor	Description
EmbeddingImpl(Graph<V,E> graph, Map<V,List<E>> embeddingMap)	Creates new embedding of the graph

Method Summary

Modifier and Type	Method	Description
List<E>	getEdgesAround(V vertex)	Returns the clockwise order of edges incident to the vertex
Graph<V,E>	getGraph()	Returns the underlying graph
String	toString()

Methods inherited from class java.lang.Object

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

Constructor Detail

EmbeddingImpl

public EmbeddingImpl(Graph<V,E> graph,
                     Map<V,List<E>> embeddingMap)

Creates new embedding of the graph

Parameters:

graph - the graph

embeddingMap - map from vertices of graph to the clockwise order of edges

Method Detail

getEdgesAround

public List<E> getEdgesAround(V vertex)

Returns the clockwise order of edges incident to the vertex

Specified by:

getEdgesAround in interface PlanarityTestingAlgorithm.Embedding<V,E>

Parameters:

vertex - the vertex whose incident edges are returned

Returns:

the clockwise order of edges incident to the vertex

getGraph

public Graph<V,E> getGraph()

Returns the underlying graph

Specified by:

getGraph in interface PlanarityTestingAlgorithm.Embedding<V,E>

Returns:

the underlying graph

toString

public String toString()

Overrides:

toString in class Object