graph.ordering

Class CanonicalOrdering

java.lang.Object

graph.ordering.CanonicalOrdering

public class CanonicalOrdering
extends java.lang.Object

Canonical ordering is a technique for embedding a planar graph on a grid To be implemented

Author:

Renata

Constructor Summary

Constructors

Constructor and Description
CanonicalOrdering()

Method Summary

Modifier and Type	Method and Description
static <V extends Vertex,E extends Edge<V>> java.util.Map<V,java.lang.Integer>	calculateOrdering(Graph<V,E> graph)

Methods inherited from class java.lang.Object

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

Constructor Detail

CanonicalOrdering

public CanonicalOrdering()

Method Detail

calculateOrdering

public static <V extends Vertex,E extends Edge<V>> java.util.Map<V,java.lang.Integer> calculateOrdering(Graph<V,E> graph)
                                                                                                 throws CannotBeAppliedException

Throws:

CannotBeAppliedException