NetworkXの出力をランダム化する

Question

nx.Graphオブジェクトgに2つ以上のサイクルがあるとします。私がnx.find_cycleと呼ぶと、出力は常に同じです。たとえば、NetworkX内部のランダムな状態にアクセスして、出力をランダム化する組み込みの方法があるのだろうかと思います。 find_cycles関数は単なる例であり、他のNetworkX関数の出力をランダム化することにも興味があります。

Answer 1

find_cycleは、任意のノードでサイクルの検索を開始し、見つかった最初のサイクルを返します。 find_cycleは、source引数をとります。この引数は、ノードを開始するノードをアルゴリズムに指示します。したがって、出力をランダム化するには、単にソースノードをランダム化します。

import random 

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