我正在寻找一种方法来计算给定图的简并度。 wikipedia article概述了一种方法，但它也存储了退化顺序，我想几周前我在网上的某个地方看到了一个更简单的算法，但我现在找不到了。我想知道如果我对存储图的退化顺序没有兴趣，是否有更有效的方法来计算图的退化？
如果重要的话，我会使用 networkx 和 Python。
谢谢!
最佳答案
NetworkX 具有 Batagelj 和 Zaversnik 的 O(m) 核心算法，我认为您可以将其用于您的目的:
退化(G)= max(networkx.core_number(G).values())？
http://networkx.lanl.gov/reference/algorithms.core.html
关于python - 计算图的退化？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/10312204/