随机化NetworkX输出

时间:2017-09-01 02:05:04

标签: python random networkx

假设我有nx.Graph个对象g,它有两个或更多个周期。如果我调用nx.find_cycle,则输出始终相同。我想知道是否存在一种内置的方式来随机化输出,比如通过访问NetworkX内部随机状态。 find_cycles函数只是一个例子,我也有兴趣随机化其他NetworkX函数的输出。

1 个答案:

答案 0 :(得分:2)

find_cycle开始在任意节点上搜索循环,并返回它找到的第一个循环。 find_cycle采用source参数,该参数告诉算法节点应该从哪个开始。因此,要使输出随机化,您可以简单地随机化源节点。

import random

s = random.choice(G.nodes())
cycle = find_cycle(G, source = s)