graph.algorithms.planarity

Class PlanarEmbedding

java.lang.Object

graph.algorithms.planarity.PlanarEmbedding

public class PlanarEmbedding
extends java.lang.Object

Class containing methods for calculating planar embedding

Author:

Renata

Constructor Summary

Constructors

Constructor and Description
PlanarEmbedding()

Method Summary

Modifier and Type	Method and Description
static <V extends Vertex,E extends Edge<V>> Embedding<V,E>	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

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

PlanarEmbedding

public PlanarEmbedding()

Method Detail

emedGraph

public static <V extends Vertex,E extends Edge<V>> Embedding<V,E> emedGraph(Graph<V,E> graph,
                                                                            V s,
                                                                            V t)
                                                                     throws CannotBeAppliedException

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

Type Parameters:

V - The vertex type

E - The edge type

Parameters:

graph - Graph whose embedding should be found

s - The first vertex of the ST-numbering

t - The last vertex of the ST-numbering

Returns:

Planar embedding if it exists

Throws:

CannotBeAppliedException - if the graph is not planar