我正在尝试使用 networkx 计算2棵很小的树（少于30个节点）之间的编辑距离，为此，我正在使用 optimize_graph_edit_distance（）< / em>：
for dist in nx.algorithms.similarity.optimize_graph_edit_distance(G, g, node_match=lambda a,b: a['pr'] == b['pr']):
minD = dist
我让脚本运行了15h之后，它仍然没有返回结果。我发现几乎所有我的树（超过5-6个节点）都存在相同的问题。我是否以错误的方式使用该函数，或者树是否存在本质上的问题（或者确切地说是无向无环图）？
这是两个以编程方式挂起 networkx.optimize_graph_edit_distance（）的小图的YAML示例： https://github.com/networkx/networkx/files/3747132/Graphs.zip