maximum_spanning_tree networkx没有属性

Question

我正在尝试使用networkx python模块找到网络的最大生成树。 根据指定的文档[下面的链接]，nx.maximum_spanning_tree（G）应该做这项工作。但我收到错误

  File "air_traffic_network_base.py", line 65, in <module>
    max_spanning_tree = nx.maximum_spanning_tree(net)
AttributeError: 'module' object has no attribute 'maximum_spanning_tree'

以下是代码段：

net = nx.read_weighted_edgelist(graph_file)
min_spanning_tree = nx.minimum_spanning_tree(net) #no error
max_spanning_tree = nx.maximum_spanning_tree(net) #error here

文档： http://networkx.readthedocs.org/en/latest/reference/generated/networkx.algorithms.tree.mst.maximum_spanning_tree.html

Networkx version (nx.__version__):
1.10

我相信我正在使用最新的networkx python模块。（minimum_spanning_tree函数调用没有任何错误）。

请帮忙。

Answer 1

我相信这是由于您的网络受到指挥。在这种情况下，maximum_spanning_tree将不起作用。由于作为文档报告，因此只能在无向图上完成。

可以用两者表示的模型是等效的，因此这只是对用因子表示模型的方式的一种更改。要从无向树制作有向树，只需选择任意节点作为根，然后将边缘定向远离根即可。