在Python中,我创建的数组包含一个prufer序列,即一个长度为n-2的数组,由0到n-1之间的整数组成。例如,(3,4,3,1,2)是n = 7的prufer序列。我事先不知道。我想创建一个prufer序列,用prufer序列做一些事情,创建另一个序列,用新序列做一些事情,等等。
我想知道生成所有n ^(n-2)个prufer序列的最快方法是什么。
答案 0 :(得分:1)
您似乎在寻找cartesian product 0<=x<n-1
的{{3}},函数range
会为您执行此操作:
for seq in itertools.product(range(n-1), repeat=n-2):
do_stuff(seq)