graph.algorithms.drawing

Class PlanarConvexEmbedding<V extends Vertex,E extends Edge<V>>

java.lang.Object

graph.algorithms.drawing.PlanarConvexEmbedding<V,E>

Type Parameters:

V - The vertex type

E - The edge type

public class PlanarConvexEmbedding<V extends Vertex,E extends Edge<V>>
extends java.lang.Object

Part of Chiba's convex drawing algorithm Determines if a graph has convex drawing and finds the extendable facial cycle

Author:

Renata

Constructor Summary

Constructors

Constructor and Description
PlanarConvexEmbedding(Graph<V,E> graph)

Method Summary

Modifier and Type	Method and Description
Path<V,E>	convexTesting() Determines if a 2-connected graph has a convex drawing and finds an extendable facial cycle

Methods inherited from class java.lang.Object

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

Constructor Detail

PlanarConvexEmbedding

public PlanarConvexEmbedding(Graph<V,E> graph)

Method Detail

convexTesting

public Path<V,E> convexTesting()
                        throws CannotBeAppliedException

Determines if a 2-connected graph has a convex drawing and finds an extendable facial cycle

Returns:

Extendable facial cycle

Throws:

CannotBeAppliedException - If graph has forbidden separation pairs