Module org.jgrapht.core
Package org.jgrapht.alg.interfaces
Interface PlanarityTestingAlgorithm.Embedding<V,E>
 Type Parameters:
V
 the graph vertex typeE
 the graph edge type
 All Known Implementing Classes:
PlanarityTestingAlgorithm.EmbeddingImpl
 Enclosing interface:
 PlanarityTestingAlgorithm<V,
E>
public static interface PlanarityTestingAlgorithm.Embedding<V,E>
A
combinatorial
embedding of the graph. It is represented as the edges ordered clockwise around
the vertices. The edge order around the vertices is sufficient to embed the graph on a plane,
i.e. assign coordinates to its vertices and draw its edges such that none of the cross.
 Author:
 Timofey Chudakov

Method Summary

Method Details

getEdgesAround
Returns the clockwise order of edges incident to thevertex
 Parameters:
vertex
 the vertex whose incident edges are returned Returns:
 the clockwise order of edges incident to the
vertex

getGraph
Returns the underlyinggraph
 Returns:
 the underlying
graph
