| 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 |