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
All Methods Instance Methods Abstract Methods Modifier and Type Method Description java.util.List<E>
getEdgesAround(V vertex)
Returns the clockwise order of edges incident to thevertex
Graph<V,E>
getGraph()
Returns the underlyinggraph
-