そこで私は、モンテカルロ シミュレーションを使用して進化グラフ理論の特性を見つけるプログラムを構築してきました。これの重要な機能の 1 つは、グラフの一般化されたプロパティを決定できるように、一様分布のランダム グラフを生成できるようにすることです。接続された無向グラフの場合、この回答で概説されているソリューションを実装しました。
ただし、有向グラフの場合、ウィルソンのアルゴリズムから得られる一方向の均一スパニング ツリーを生成しても、グラフが強く接続されていることは保証されません。スパニング ツリーを双方向にするためにエッジを追加すると、バイアスが導入されるようです。あなたが生成するグラフ。
明らかな/誤解しているものを見逃しているように感じますが、本質的に私の要求は、強く接続され、均一に分散されたランダムなダイグラフを生成できる高レベルのスキームを誰かに勧めてもらえますか?