public class PlanarEmbedding
extends java.lang.Object
| Constructor and Description |
|---|
PlanarEmbedding() |
| Modifier and Type | Method and Description |
|---|---|
static <V extends Vertex,E extends Edge<V>> |
emedGraph(Graph<V,E> graph,
V s,
V t)
Calculates a planar embedding of a graph based on the work of Chiba, Nishizeki, Abe and Ozava
A linear algorithm for embedding planar graphs using PQ-trees, Journal of Computer and System Sciences 30, 1985
|
public static <V extends Vertex,E extends Edge<V>> Embedding<V,E> emedGraph(Graph<V,E> graph, V s, V t) throws CannotBeAppliedException
V - The vertex typeE - The edge typegraph - Graph whose embedding should be founds - The first vertex of the ST-numberingt - The last vertex of the ST-numberingCannotBeAppliedException - if the graph is not planar