本文整理汇总了Python中queue.Queue.contains方法的典型用法代码示例。如果您正苦于以下问题:Python Queue.contains方法的具体用法?Python Queue.contains怎么用?Python Queue.contains使用的例子?那么恭喜您, 这里精选的方法代码示例或许可以为您提供帮助。您也可以进一步了解该方法所在类queue.Queue
的用法示例。
在下文中一共展示了Queue.contains方法的2个代码示例,这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞,您的评价将有助于系统推荐出更棒的Python代码示例。
示例1: bfs
# 需要导入模块: from queue import Queue [as 别名]
# 或者: from queue.Queue import contains [as 别名]
def bfs(G, start):
state = {}
parentList = {}
order = []
# print "bfs started -- start :", start.name
for vert in G:
state[vert.name] = "undiscovered"
parentList[vert.name] = None
state[start.name] = "discovered"
Q = Queue()
Q.enqueue(start)
while Q.isEmpty() == False:
u = Q.dequeue()
order.append(u.name)
# print "Dequeued vertex", u.name
# print "vertex adjs "
# for v in u.connectedTo:
# print v.name,
# print ""
for v in u.connectedTo:
if state[v.name] == "undiscovered":
state[v.name] == "discovered"
parentList[v.name] = u.name
vert_v = G.getVertex(v.name)
if Q.contains(vert_v) == False:
Q.enqueue(vert_v)
# print "Enqueued new", v.name
state[u.name] = "processed"
return order
示例2: test_enqueue
# 需要导入模块: from queue import Queue [as 别名]
# 或者: from queue.Queue import contains [as 别名]
def test_enqueue():
queue = Queue(2)
queue.enqueue(12)
queue.enqueue(5)
assert(queue.contains(12))
assert(queue.contains(5))