Home | Trees | Indices | Help |
---|
|
Helper queues for use in graph searching.
- LIFO: Last in first out queue (stack)
- FIFO: First in first out queue
- Priority(fcn): Priority queue with items are sorted by fcn
- Random: Random queue
- q.append(item) -- add an item to the queue
- q.extend(items) -- equivalent to: for item in items: q.append(item)
- q.pop() -- return the top item from the queue
- len(q) -- number of items in q (also q.__len())
Date: $Date: 2005-03-30 16:56:28 -0700 (Wed, 30 Mar 2005) $
Author: Aric Hagberg (hagberg@lanl.gov)
|
|||
LIFO | |||
FIFO | |||
Random | |||
Priority | |||
DFS Depth first search queue |
|||
BFS Breadth first search queue |
|||
RFS Random search queue |
|
|||
|
|
|||
__credits__ =
|
|||
__revision__ =
|
Home | Trees | Indices | Help |
---|
Generated by Epydoc 3.0beta1 on Sun Aug 17 12:04:44 2008 | http://epydoc.sourceforge.net |