net.spy.util
Class ShortestPath

java.lang.Object
  java.util.AbstractCollection<E>
      java.util.AbstractList<E>
          java.util.ArrayList
              net.spy.util.ShortestPath

All Implemented Interfaces:

java.io.Serializable, java.lang.Cloneable, java.lang.Iterable, java.util.Collection, java.util.List, java.util.RandomAccess

public class ShortestPath
extends java.util.ArrayList

Represents the shortest path between two SPNodes. This class can be used to find and store the shortest path between two SPNode instances.

See Also:

ShortestPathFinder, Serialized Form

Field Summary

Fields inherited from class java.util.AbstractList

modCount

Constructor Summary

ShortestPath(SPNode from, SPNode to)
Get an instance of ShortestPath.

Method Summary

int	getCost() Get the cost of this path.

Methods inherited from class java.util.ArrayList

add, add, addAll, addAll, clear, clone, contains, ensureCapacity, get, indexOf, isEmpty, lastIndexOf, remove, remove, removeRange, set, size, toArray, toArray, trimToSize

Methods inherited from class java.util.AbstractList

equals, hashCode, iterator, listIterator, listIterator, subList

Methods inherited from class java.util.AbstractCollection

containsAll, removeAll, retainAll, toString

Methods inherited from class java.lang.Object

finalize, getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface java.util.List

containsAll, equals, hashCode, iterator, listIterator, listIterator, removeAll, retainAll, subList

Constructor Detail

ShortestPath

public ShortestPath(SPNode from,
                    SPNode to)
             throws NoPathException

Get an instance of ShortestPath.

Parameters:

from - the starting node

to - the ending node

Throws:

NoPathException - if there's no path to the destination

java.lang.NullPointerException - if from or to is null

Method Detail

getCost

public int getCost()

Get the cost of this path.