python - 当方法返回时字典缺少键

Question

我有一些代码，可以在我创建的图上执行修改后的 BFS，并在每个节点存储一些路径信息。 BFS 运行完成后，我的代码将路径列表打包并返回。控制流程如下:

Executable->BFS(graph)->Package_Path_List(node)

这是package_path_list方法:

def package_path_list(self, end):
    '''Packages the path list at the destination node
    This method packages the path list for user display and returns the optimal
    paths present at the destination node
    '''
    final_path_list = {}
    dest_id = handler.TOPOLOGY_GRAPH.get_vertex(end.get_id())
    for key, value in end.nodePathTable.items():
        path = list(key)
        # Append the destination’s ID to the end of each path
        final_path_list[(path.append(dest_id))] = value
        pfLogger.debug("Packaging path list: " + str(path) + ":" + str(value))
    return (final_path_list)

由 hfs_pathfinder 方法调用:

testDict = dict(self.package_path_list(end))
pfLogger.debug("Returned Path List: " + str(testDict))
return(testDict)

问题是我的日志文件显示字典已创建并且在 package_path_list 方法中存在良好，并且 bfs_pathfinder 方法的日志正确显示了该值，但 key 显示为 None。

以下是日志:

pathfinding:DEBUG:bfspathfinder:345:  Packaging path list: [1 connectedTo: ['2', '4'], 2    
connectedTo: ['1', '3'], 3 connectedTo: ['2', '4']]:[1536.0, 6.0, 18.0]

pathfinding:DEBUG:bfspathfinder:295:  Returned Path List: {None: [1536.0, 6.0, 18.0]}

我在这里没有看到任何错误的引用分配。有人可以指出错误吗？我有什么遗漏的吗？

Answer 1

问题出在这里:

    final_path_list[(path.append(dest_id))] = value

当您追加到列表时，它会就地发生，并且返回 None，不是列表。您需要执行以下两个步骤:

path.append(dest_id)
final_path_list[tuple(path)] = value

请注意，我将 path 转换为元组:列表是可变的，因此不能是字典键。