我正在2D数组上实现BFS，列表用作“队列”。我将当前单元格（i，j）的每个未访问邻居添加到队列，并在每个循环中，将队列的开头作为当前单元格弹出，直到队列为空。标准的东西。
问题似乎是在每个循环中仅执行一个“ if”语句。我不明白为什么会这样。
for tgroup in targets.keys(): #group of targets
for t in targets[tgroup]: #each target in group
visited = [[False]*len(cells[0])]*len(cells)
queue = []
cur = None
queue.append(t)
visited[t[0]][t[1]] = True
cells[t[0]][t[1]].fields[tgroup-3] = 0
while len(queue) > 0:
cur = queue[0]
queue = queue[1:]
if cur[0] > 0 and visited[cur[0]-1][cur[1]] is False:
queue.append((cur[0]-1,cur[1]))
visited[cur[0]-1][cur[1]] = True
cells[cur[0]-1][cur[1]].fields[tgroup-3] = min(cells[cur[0]-1][cur[1]].fields[tgroup-3], cells[cur[0]][cur[1]].fields[tgroup-3]+1)
print 't', cur
if cur[0] < len(cells)-1 and visited[cur[0]+1][cur[1]] is False:
queue.append((cur[0]+1,cur[1]))
visited[cur[0]+1][cur[1]] = True
cells[cur[0]+1][cur[1]].fields[tgroup-3] = min(cells[cur[0]+1][cur[1]].fields[tgroup-3], cells[cur[0]][cur[1]].fields[tgroup-3]+1)
print 'b', cur
if cur[1] > 0 and visited[cur[0]][cur[1]-1] is False:
queue.append((cur[0],cur[1]-1))
visited[cur[0]][cur[1]-1] = True
cells[cur[0]][cur[1]-1].fields[tgroup-3] = min(cells[cur[0]][cur[1]-1].fields[tgroup-3], cells[cur[0]][cur[1]].fields[tgroup-3]+1)
print 'l', cur
if cur[1] < len(cells[0])-1 and visited[cur[0]][cur[1]+1] is False:
queue.append((cur[0],cur[1]+1))
visited[cur[0]][cur[1]+1] = True
cells[cur[0]][cur[1]+1].fields[tgroup-3] = min(cells[cur[0]][cur[1]+1].fields[tgroup-3], cells[cur[0]][cur[1]].fields[tgroup-3]+1)
print 'r', cur
if cur[0] > 0 and cur[1] > 0 and visited[cur[0]-1][cur[1]-1] is False:
queue.append((cur[0]-1,cur[1]-1))
visited[cur[0]-1][cur[1]-1] = True
cells[cur[0]-1][cur[1]-1].fields[tgroup-3] = min(cells[cur[0]-1][cur[1]-1].fields[tgroup-3], cells[cur[0]][cur[1]].fields[tgroup-3]+1)
print 'tl', cur
if cur[0] > 0 and cur[1] < len(cells[0])-1 and visited[cur[0]-1][cur[1]+1] is False:
queue.append((cur[0]-1,cur[1]+1))
visited[cur[0]-1][cur[1]+1] = True
cells[cur[0]-1][cur[1]+1].fields[tgroup-3] = min(cells[cur[0]-1][cur[1]+1].fields[tgroup-3], cells[cur[0]][cur[1]].fields[tgroup-3]+1)
print 'tr', cur
if cur[0] < len(cells)-1 and cur[1] > 0 and visited[cur[0]+1][cur[1]-1] is False:
queue.append((cur[0]+1,cur[1]-1))
visited[cur[0]+1][cur[1]-1] = True
cells[cur[0]+1][cur[1]-1].fields[tgroup-3] = min(cells[cur[0]+1][cur[1]-1].fields[tgroup-3], cells[cur[0]][cur[1]].fields[tgroup-3]+1)
print 'bl', cur
if cur[0] < len(cells)-1 and cur[1] < len(cells[0])-1 and visited[cur[0]+1][cur[1]+1] is False:
queue.append((cur[0]+1,cur[1]+1))
visited[cur[0]+1][cur[1]+1] = True
cells[cur[0]+1][cur[1]+1].fields[tgroup-3] = min(cells[cur[0]+1][cur[1]+1].fields[tgroup-3], cells[cur[0]][cur[1]].fields[tgroup-3]+1)
print 'br', cur
targets是此算法的起始坐标。我需要遍历整个地图以填写一些“地面区域”，以找到从地图的每个位置到这些目标的最短路径。 t中的每个target存储为元组(i,j)visited是已访问节点的标记。cur是当前节点，存储为元组(i,j)。cells是2D数组。每个单元格都有一个列表属性.fields，其中包含每个目标的“落地”权重，代表从该单元格到目标的距离。为简单起见，目前非目标单元的权重默认为9。目标的权重默认为0。这是一个9 * 9输入图示例：
4 1 1 1 1 1 1 1 1
0 1 1 0 0 0 0 1 0
0 1 1 1 1 2 0 1 0
0 1 1 1 1 2 0 1 0
0 1 1 0 0 0 0 1 0
3 1 1 0 0 0 1 1 0
3 1 1 0 0 0 1 1 0
0 1 1 0 0 0 1 0 0
0 5 5 5 0 0 1 0 0
但是为目标生成的底数字段用数字
3表示：9 9 9 9 9 9 9 9 9
9 9 9 9 9 9 9 9 9
9 9 9 9 9 9 9 9 9
9 9 9 9 9 9 9 9 9
9 9 9 9 9 9 9 9 9
0 1 2 3 4 5 6 7 8
0 1 2 3 4 5 6 7 8
9 9 9 9 9 9 9 9 9
9 9 9 9 9 9 9 9 9
它不会遍历所有节点。
更新：
我更换后可以使用
visited = [[False]*len(cells[0])]*len(cells)与
visited = [[False for x in range(len(cells[0]))] for y in range(len(cells))]有人可以解释差异吗？非常感谢！
最佳答案
第一次通话后
visited = [[False]*len(cells[0])]*len(cells)
visited包含len(cells)个基本相同的列表（它们全部引用一个列表）。因此，当您在其中更改值时，所有这些值都将更改，因为它们相同。>>>a = [[False]*4]*4
>>>a[0][0] = True
>>>a
>>>[[True, False, False, False],
[True, False, False, False],
[True, False, False, False],
[True, False, False, False]]
>>> for x in a: print id(x)
>>> 135345096
135345096
135345096
135345096
在第二个电话上，您将创建单独的列表。因此，当您更改一个时，值仅在其中更改。
关于python - Python-多个if语句被忽略，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/35167805/