通过所有可能的prufer序列的最快方法

时间:2016-06-19 16:58:53

标签: python

在Python中,我创建的数组包含一个prufer序列,即一个长度为n-2的数组,由0到n-1之间的整数组成。例如,(3,4,3,1,2)是n = 7的prufer序列。我事先不知道。我想创建一个prufer序列,用prufer序列做一些事情,创建另一个序列,用新序列做一些事情,等等。

我想知道生成所有n ^(n-2)个prufer序列的最快方法是什么。

1 个答案:

答案 0 :(得分:1)

您似乎在寻找cartesian product 0<=x<n-1的{​​{3}},函数range会为您执行此操作:

for seq in itertools.product(range(n-1), repeat=n-2):
    do_stuff(seq)