我一直在查看 Jung Graph 包文档中的构造函数,以在给定度数序列的情况下创建图形。
- Jung 中是否存在此功能?
- 我自己做有一个简单的实现吗?
没有这样的构造函数,也没有任何图形生成器实现来做到这一点,我们也没有任何计划提供这样的能力。
这是有关该主题的一些论文的链接:http: //mathworld.wolfram.com/GraphicSequence.html
但是,从那里的描述中我看不出任何证明(给定序列是有效的)都是建设性的,即它们提供了在给定有效序列的情况下构建图的方法。
你想解决什么问题?
(h/t Louis Wassermann 获取链接)