graph
Class Path

java.lang.Object
  |
  +--java.util.AbstractCollection
        |
        +--java.util.AbstractList
              |
              +--java.util.Vector
                    |
                    +--graph.Path

All Implemented Interfaces:

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

public class Path

extends java.util.Vector

A sequence of directed edges laid end to end. We regard all length-0 paths as being the same (empty list), although this violates the graph-theory tradition that a length-0 path is a single vertex.

See Also:

Serialized Form

Field Summary

Fields inherited from class java.util.Vector

capacityIncrement, elementCount, elementData

Fields inherited from class java.util.AbstractList

modCount

Constructor Summary

Path()

Method Summary

java.lang.String

toString() Constructs a concise string representation of the path.

Methods inherited from class java.util.Vector

add, add, addAll, addAll, addElement, capacity, clear, clone, contains, containsAll, copyInto, elementAt, elements, ensureCapacity, equals, firstElement, get, hashCode, indexOf, indexOf, insertElementAt, isEmpty, lastElement, lastIndexOf, lastIndexOf, remove, remove, removeAll, removeAllElements, removeElement, removeElementAt, removeRange, retainAll, set, setElementAt, setSize, size, subList, toArray, toArray, trimToSize

Methods inherited from class java.util.AbstractList

iterator, listIterator, listIterator

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.util.List

iterator, listIterator, listIterator

Constructor Detail

Path

public Path()

Method Detail

toString

public java.lang.String toString()

Constructs a concise string representation of the path. Example:

      x --1--> y --2--> z 
  

for a path whose vertices have elements x, y, z and whose edges have elements 1 and 2.

Overrides:

toString in class java.util.Vector