我在python 2.7中使用networkx框架进行图形处理。为了从有向图中获得最佳分支(arborescence),我想使用Edmond的算法。
在networkx'网站上,可以找到algorithm的实现。 “Edmonds”课程也列在reference中。
但是,我找不到包含此类的实际模块。它不是发布中包含的官方类吗?
答案 0 :(得分:1)
您的两个链接都指向networkx的“开发”部分(查看网址),因此我认为它还没有出现在标准版本中。
可能您最好的选择是将相关代码复制到工作目录中的文件中并单独导入。否则,请下载networkx的开发版本。
更多细节: http://networkx.github.io/documentation/development/
根据https://networkx.github.io/documentation/latest/install.html
您可以使用
安装开发版本(在github.com上)pip install git://github.com/networkx/networkx.git#egg=networkx