graph.algorithms.planarity

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

java.lang.Object

graph.algorithms.planarity.PlanarityTestingAlgorithm<V,E>

Type Parameters:

V - The vertex type

E - The edge type

Direct Known Subclasses:

BoyerMyrvoldPlanarity, FraysseixMendezPlanarity, PQTreePlanarity

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

A class which should be extended by all planarity testing implementations

Author:

Renata

Constructor Summary

Constructors

Constructor and Description
PlanarityTestingAlgorithm()

Method Summary

Modifier and Type	Method and Description
abstract boolean	isPlannar(Graph<V,E> graph) Determines if the graph is planar

Methods inherited from class java.lang.Object

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

Constructor Detail

PlanarityTestingAlgorithm

public PlanarityTestingAlgorithm()

Method Detail

isPlannar

public abstract boolean isPlannar(Graph<V,E> graph)

Determines if the graph is planar

Parameters:

graph - Graph whose planarity is being checked

Returns:

true if graph is planar, otherwise false