javajung度序列

我正在使用JavaJung2.01图形包进行一些图论分析。我在寻找某种函数，它会给我一个图的度序列。我一直在浏览Jung的文档，但没有看到任何东西

如何检索图的度序列

---

目前，

JUNG

没有此类功能。但是，您可以在所有节点上循环，检索所有度并相应地对它们进行排序。你可以在他们的网站上向开发社区推荐。

我们不太可能将它添加到库中，因为它太微不足道了。您甚至不必将它们作为单独的步骤进行排序，只需使用适当的

比较器将它们添加到
SortedSet
。如果您有很多节点，我仍然会一次对它们进行排序。如果使用sortedset，则基本上是在进行插入排序。如果您同时对它们进行排序，您可以使用更好的排序算法并降低复杂性。SortedSet由树支持，因此无论哪种方式的复杂性都是O（n lg n）。使用SortedSet是更快，还是将顶点及其度数复制到单独的数据结构中，然后对其进行排序更快，留给探查器作为练习：）此外，SortedSet还提供范围等信息，这可能会有所帮助。