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