| Package | Description |
|---|---|
| graph.algorithms.planarity |
Implementations of different planarity testing algorithms.
|
| Modifier and Type | Method and Description |
|---|---|
static <V extends Vertex,E extends Edge<V>> |
PlanarEmbedding.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
|