问题描述
我想使用 sagemath 的 graph.planar_graphs 迭代器创建 N 个平面图。问题是这个函数返回所有可能的平面图给定一定数量的顶点。我想做的是:
while len(gen) < N:
gen = list(graphs.planar_graphs(50))
所以最后,我想要一个包含前 N 个生成的平面图的列表,而不是全部(因为那是更多数量级的图并且计算成本非常高)。
解决方法
迭代器的一个好处是你可以抓住 任意多或少的元素。
所有 50 阶平面图的迭代器:
sage: planar_50 = graphs.planar_graphs(50)
抓住前四个:
sage: planar_50_4 = [next(planar_50) for _ in range(4)]
检查:
sage: planar_graphs_order_k_first_n(50,4)
[Graph on 50 vertices,Graph on 50 vertices,Graph on 50 vertices]
把它变成一个函数:
def planar_graphs_order_k_first_n(k,n):
pg = graphs.planar_graphs(k)
return [next(pg) for _ in range(n)]
使用它:
planar_graphs_order_k_first_n(50,Graph on 50 vertices]