python - 在启发式中使用属性

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))