打印图形的路径，列表索引必须是整数，而不是 str

Question

一直试图打印由以下字典定义的图形的所有路径

graph = {

    "a": [

        {"child": "b", "cost": 5},

        {"child": "e", "cost": 8}

    ],

    "b": [

        {"child": "c", "cost": 7},

        {"child": "f", "cost": 2}

    ],

    "d": [

        {"child": "g", "cost": 3},

    ],

    "e": [

        {"child": "d", "cost": 3},

        {"child": "f", "cost": 6}

    ],

    "f": [

        {"child": "c", "cost": 1},

    ],

    "g": [

        {"child": "h", "cost": 10}

    ],

    "h": [

        {"child": "f", "cost": 4}

    ]

}

def print_all_child_paths(graph, node_name):

    node = graph[node_name]

    if len(node) == 0:

        print("No children under this node")

    else:

        x = 1

        for child_node in node:

            print("Path number " + str(x) + ": ")

            print(node_name + " -> ")

            current_node = child_node

            while current_node["child"] in graph:

                print(current_node["child"] + " -> ")

                current_node = graph[current_node["child"]]

            print("END.")

        x += 1

    print("End of paths")

print_all_child_paths(graph, "a")

当我运行该函数时print_all_child_paths，我以错误告终list indices must be integers, not str。

编译器指向第 40 行，即 while 循环定义： while current_node["child"] in graph:

我对错误感到困惑，因为循环的条件是检查键是否在字典中。谁能帮我这个？

提前致谢。

Answer 1

一旦你current_node = graph[current_node["child"]]在循环的第一次迭代中做，current_node就变成一个列表，因为graph字典的所有值都是列表。但是，紧接着您的代码尝试current_node["child"]在循环条件下执行，但是current_node，作为列表，不能用字符串索引，因此出现错误。

Answer 2

每个node都是字典列表。current_node列表也是如此，只能使用整数索引访问。您正在尝试将其作为带有字符串键的字典来访问。您需要遍历节点列表以访问每个字典。for child in current node:     while child["child"] in graph: