Python列表没有给出正确的结果

Question

我正在尝试创建一个包含来自节点的所有路径的列表，但我的列表只包含第一个路径一遍又一遍，即使我编写了一个应该遍历所有节点的范围函数。谁能告诉我哪里出错了？

这是输入：

Nodes:

1   (5,13)  (1,3)  [3] 
2   (15,5)  (2,1)  
3   (8,11)  (2,4)  [1,4,5,6]
4   (11,3)  (3,3)  [1]
5    (3,7)  (2,2)   
6   (20,6)  (1,1)  [2,3,7]
7   (15,8)  (3,4)  [1,2,4]

如您所见，有些节点没有第三索引，这意味着它们可以访问所有路径 [1,2,3,4,5,6,7]

正确的列表应该是这样的：

[[3], [1,2,3,4,5,6,7], [1,4,5,6], [1], [1,2,3,4,5,6,7], [2,3,7], [1,2,4]]

print (all_paths)

给出 [1, 2, 3, 4, 5, 6, 7] 和 print(len(nodes)) 给出 7，它们工作正常，但 print(paths) 给出 [[3] , [3], [3], [3], [3], [3], [3]] 这是错误的。任何帮助将不胜感激。

all_paths = []
for i in range (len(nodes)):
    all_paths.append(i+1)

def index_in_list(nodes):
    for i in range (len(nodes)):
        if (len(nodes[i])) < 3:
            return False
        else:
            return True

paths = []
for i in range (len(nodes)):
           if index_in_list(nodes) is True:
               paths.insert(i,nodes[0][2])
           else:
               paths.insert([all_paths])

我尝试使用循环修复它，但现在我的路径列表保持为空

def index_in_list(nodes):
    paths = []
while i < (len(nodes)):
      if (len(nodes[i])) < 3:
          paths.insert(i,[all_paths]
          i = i + 1
      else:
          paths.insert(i,[all_paths])
          i = i + 1

Answer 1

我感觉index_in_list 函数的行为与您预期的不同。每当python在函数中遇到return语句时，它将退出该函数并返回与return一起写入的值。在这种情况下，您总是开始查看索引 0 处的 nodes 的长度，然后函数返回 True。因此，在您调用函数的代码中，这将始终为 True，并且您将始终插入 nodes[0][2]，即 [3]

Answer 2

我快速扫描了您的代码，看来问题可能出在此处：

       if index_in_list(nodes) is True:
           paths.insert(i,nodes[0][2])
       else:
           paths.insert([all_paths])

index_in_list 立即返回节点[0] 的结果，对于您的数据集，它始终为True；它从不检查其他节点。然后，上面的代码将相同的[3] 索引多次插入paths。您的逻辑移动中的任何内容都不会考虑任何其他节点。