giden.GRDS
Class PQList

java.lang.Object
  |
  +--giden.GRDS.PriorityQueue
        |
        +--giden.GRDS.PQList

public class PQList
extends PriorityQueue

Copyright (c) 1993-2004 C. R. Coullard, D. S. Dilworth, J. H. Owen, All Rights Reserved.
We make no representations or warranties about the suitability of the software, either express or implied, including but not limited to the implied warranties of merchantability, fitness for a particular purpose, or non-infringement. We shall not be liable for any damages suffered by user as a result of using, modifying or distributing this software or its derivatives.

PQList is a priority queue class that is based on a linked list. The PQList stores objects with associated integer values. Objects can be retrieved from the PQList sorted by the integer value (smallest to largest). The integer value associated with an object can be decreased.

Other types of PQ classes (e.g. PQHeap) may be developed in the future and they will use a similar (if not identical) set of interface methods and parameters.

Copyright (c) 1993-2003 C. R. Coullard, D. S. Dilworth, J. H. Owen, All Rights Reserved.

Version:
4.0a 2004 08 27
Author:
D. S. Dilworth
See Also:
Network, Queue, BoundedQueue, LinkList, PriorityQueue

Constructor Summary
PQList()
           
 
Methods inherited from class giden.GRDS.PriorityQueue
DecreaseValue, DeleteMinEdge, DeleteMinNode, GetMinEdge, GetMinNode, GetSize, Insert, IsEmpty, IsMember, NotEmpty
 
Methods inherited from class java.lang.Object
equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

PQList

public PQList()