我在哪里可以找到 networkx 中的 'Edmonds' class?

Where do I find the 'Edmonds' class in networkx?

我在 python 2.7 中使用 networkx 框架进行图形操作。为了从有向图中获得最佳分支(树状结构),我想使用 Edmond 算法。

在 networkx 的网站上,可以找到 algorithm 的实现。 class 'Edmonds' 也列在 reference 中。

但是,我找不到包含此 class 的实际模块。难道不是官方发布的class?

你的两个链接都指向 networkx 的 'development' 部分(检查 url),所以我认为它还没有在标准版本中。

最好的选择可能是将相关代码复制到工作目录中的一个文件中,然后单独导入。否则,请下载 networkx 的开发版本。

更多详情: http://networkx.github.io/documentation/development/

根据https://networkx.github.io/documentation/latest/install.html

You can install the development version (at github.com) with

pip install git://github.com/networkx/networkx.git#egg=networkx