algo
Class PlaneGraph

java.lang.Object
  algo.Graph
      algo.PlaneGraph

All Implemented Interfaces:

java.io.Serializable

public class PlaneGraph
extends Graph
implements java.io.Serializable

A 2d Graph for an TSP Problem. Totaly connected graph with euclidean distance between points / nodes.

Author:

Heinz Kredel.

See Also:

Serialized Form

Field Summary

Fields inherited from class algo.Graph

g, INFINITY

Constructor Summary

PlaneGraph(Point[] p)

Method Summary

(package private) double

sqr(double s)

Methods inherited from class algo.Graph

connect, distance, size

Methods inherited from class java.lang.Object

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

Constructor Detail

PlaneGraph

public PlaneGraph(Point[] p)

Parameters:

p - an array of points / cities.

Method Detail

sqr

final double sqr(double s)