生成具有特定平均度和平均边缘权重的随机图

时间:2019-01-17 04:24:05

标签: python random language-agnostic graph-theory undirected-graph

我需要生成具有以下特征的随机无向图:

  • 24个节点
  • 平均度在1到23之间
  • 平均边缘权重在1-5之间(权重必须为整数)

我尝试使用python模块networkx的{​​{3}},但没有得到任何接近期望结果的结果。我在该文档页面的底部尝试了该示例...

>>> z=[10 for i in range(100)]
>>> G=nx.expected_degree_graph(z)

...但是我得到的大多是断开连接的图:

>>> G.degree()
DegreeView({0: 0, 1: 0, 2: 0, 3: 0, 4: 0, 5: 0, 6: 0, 7: 0, 8: 0, 9: 0, 10: 0, 11: 0, 12: 0, 13: 0, 14: 0, 15: 0, 16: 0, 17: 0, 18: 0, 19: 0, 20: 0, 21: 0, 22: 0, 23: 0, 24: 0, 25: 0, 26: 0, 27: 0, 28: 0, 29: 0, 30: 0, 31: 0, 32: 0, 33: 0, 34: 0, 35: 0, 36: 0, 37: 0, 38: 0, 39: 0, 40: 0, 41: 0, 42: 0, 43: 0, 44: 0, 45: 0, 46: 0, 47: 0, 48: 0, 49: 0, 50: 0, 51: 0, 52: 0, 53: 0, 54: 0, 55: 0, 56: 0, 57: 0, 58: 0, 59: 0, 60: 0, 61: 0, 62: 0, 63: 0, 64: 0, 65: 0, 66: 0, 67: 0, 68: 0, 69: 0, 70: 0, 71: 0, 72: 0, 73: 0, 74: 0, 75: 0, 76: 0, 77: 0, 78: 0, 79: 0, 80: 0, 81: 0, 82: 0, 83: 0, 84: 0, 85: 0, 86: 0, 87: 0, 88: 0, 89: 0, 90: 0, 91: 0, 92: 0, 93: 0, 94: 0, 95: 0, 96: 0, 97: 0, 98: 0, 99: 0, 100: 2})

我更喜欢使用python的解决方案,但我会采取任何措施。

0 个答案:

没有答案