Support for generating graphs randomly based on a degree sequence.

[weilycoder]

• 希望添加给定度数序列生成图的功能 #100

支持根据度数序列生成图。

import random
from cyaron.graph import *

random.seed(0, 2)

print(Graph.from_degree_sequence([2, 2, 1, 1, 1, 1]).to_str(output=Edge.unweighted_edge))
print()
print(Graph.from_degree_sequence([(1, 2), (1, 1), (1, 0)]).to_str(output=Edge.unweighted_edge))

根据输入度数序列的不同格式，会返回有向图或无向图。

上述代码输出：

1 2
1 5
2 6
3 4

1 2
1 3
2 1

还没写测试。

[weilycoder]

随机的方法是先根据序列贪心地生成一张图，再随机打乱。