Home | Trees | Index | Help |
|
---|
Package NX :: Module queues |
|
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())
Classes | |
---|---|
BFS |
Breadth first search queue |
DFS |
Depth first search queue |
FIFO |
|
LIFO |
|
Priority |
|
Random |
|
RFS |
Random search queue |
Variable Summary | |
---|---|
str |
__author__ = 'Aric Hagberg (hagberg@lanl.gov)'
|
str |
__credits__ = ''
|
str |
__date__ = '$Date: 2005/03/30 23:56:28 $'
|
str |
__revision__ = '$Revision: 1.10 $'
|
Variable Details |
---|
__author__
|
__credits__
|
__date__
|
__revision__
|
Home | Trees | Index | Help |
|
---|
Generated by Epydoc 2.1 on Mon Apr 11 10:59:21 2005 | http://epydoc.sf.net |