我目前正在研究图形遍历。find_path,路径递增
likepath = path + [start]返回[30, 3, 5, 8],而{}带有路径
incremented likepath +=[start]返回一个包含find_path2所拥有的所有值的列表
已经遍历,[30, 3, 4, 0, 1, 2, 5, 8]。在
我猜+=的作用类似于append方法,其中path = path + [start]
重新分配吗?在
有人能解释一下path +=[start]之间的区别吗
和path = path + [start]def find_path2(graph, start, end, path=[]):
path += [start]
if start == end:
return path
if not start in graph:
return None
for node in graph[start]:
if node not in path:
newpath = find_path2(graph, node, end, path)
if newpath: return newpath
return None
def find_path(graph, start, end, path=[]):
path = path + [start]
if start == end:
return path
if not start in graph:
return None
for node in graph[start]:
if node not in path:
newpath = find_path(graph, node, end, path)
if newpath: return newpath
return None
graph = {
0: [],
1: [],
2: [],
3: [4,2,5],
4: [0,1],
5:[8],
10:[5,6],
6:[],
30:[3]
}
print find_path(graph,30,8) #[30, 3, 5, 8]
print find_path2(graph,30,8) #[30, 3, 4, 0, 1, 2, 5, 8]