graph.algorithms.drawing

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

java.lang.Object

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

Type Parameters:

V - The vertex type

E - The edge type

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

Implementation of Chiba's convex drawing algorithm Linear Algorithm for Convex Drawong of Planar Graphs Norishige Chiba, Tadashi Yamanouchi, Takao Nishizeki In Progress In Graph Theory, 1984.

Author:

Renata

Constructor Summary

Constructors

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

Method Summary

Modifier and Type	Method and Description
java.util.Map<V,java.awt.geom.Point2D>	execute() Executes the algorithms
java.util.Map<V,java.awt.geom.Point2D>	execute(Path<V,E> S) Executes the algorithms give an outside facial cycle

Methods inherited from class java.lang.Object

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

Constructor Detail

ConvexDrawing

public ConvexDrawing(Graph<V,E> graph)

Method Detail

execute

public java.util.Map<V,java.awt.geom.Point2D> execute()

Executes the algorithms

Returns:

A map of vertices and their calculated positions

execute

public java.util.Map<V,java.awt.geom.Point2D> execute(Path<V,E> S)

Executes the algorithms give an outside facial cycle

Parameters:

S - Outside facial cycle

Returns:

A map of vertices and their calculated positions