问计算图的简并度？
EN

Stack Overflow用户

提问于 2012-04-25 16:41:29

回答 1查看 1K关注 0票数 3

我正在寻找一种方法来计算给定图的简并度。wikipedia article概述了一种方法，但它也存储了退化排序，我想我几周前在网上看到过一个更简单的算法，但现在找不到了。我想知道，如果我对存储图的退化顺序不感兴趣，是否有更有效的方法来计算图的退化程度？

如果重要的话，我正在使用networkx和Python。

谢谢!

python

graph

回答 1

Stack Overflow用户

回答已采纳

发布于 2012-04-27 23:09:57

NetworkX有Batagelj和Zaversnik的O(m)核心算法，我认为你可以使用它：degeneracy(G) = max(networkx.core_number(G).values())？http://networkx.lanl.gov/reference/algorithms.core.html

票数 2

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/10312204

复制

相似问题

问计算图的简并度？
EN

回答 1

Stack Overflow用户

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问计算图的简并度？EN

回答 1

Stack Overflow用户

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问计算图的简并度？
EN