我正在尝试使用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
Networkx version (nx.__version__):
1.10
我相信我正在使用最新的networkx python模块。(minimum_spanning_tree函数调用有效,没有任何错误)。
请帮助。
我相信这是由于您的网络受到指挥。在这种情况下,maximum_spanning_tree将不起作用。由于作为文档报告,因此只能在无向图上进行。
可以用两者表示的模型是等效的,因此这只是对用因子表示模型的方式的一种更改。要从无向树制作有向树,只需选择任何节点作为根,然后将边缘定向远离根。