鉴于此代码...
import Queue
def breadthFirstSearch(graph, start, end):
q = Queue.Queue()
path = [start]
q.put(path)
while not q.empty():
path = q.get()
lastNode = path[len(path) - 1]
if lastNode == end:
return path
for linkNode in graph[lastNode]:
if linkNode not in path:
newPath = []
newPath = path + [linkNode]
q.put(newPath)
其中graph是表示有向图的字典,例如,{'stack':['overflow'], 'foo':['bar']}
stack指向overflow,foo指向bar。
这种广度优先搜索能否进一步优化?因为我打算在一本非常大的字典上使用它。