在启发式中使用属性

Question

我想对networkx中的A*使用启发式，但我找不到如何访问启发式中的节点属性(我的启发式需要它们)。如何访问启发式函数中的节点属性？

Answer 1

如果G是您的图，则可以使用以下命令访问节点n的属性key

G.node[n][key]

如果G还不在启发式函数的外部作用域中，则要使启发式函数可以访问G，请使用闭包：

def make_heuristic(G):
    def heuristic(a, b):
        a_attr, b_attr = [G.node[n][key] for n in (a, b)]
        ...
    return heuristic

nx.astar_path(G,start,end,make_heuristic(G))