认证高级PHP讲师
良い知らせを引き寄せるためにレンガを投げる
rand() は 0 と RAND_MAX の間の整数を生成します。その後、p*RAMD_MAX がしきい値に相当します。「サイコロの目」がしきい値よりも低い場合、現在反復処理されている 2 つの点が接続されます。
rand()
0
RAND_MAX
p*RAMD_MAX
完全なグラフ内のエッジの数と点の数の関係は次のとおりです: E = V (V-1) / 2、つまり、各点には残りの V-1 点に接続されたエッジがあります。 、p は線形を満たす確率です (必要なエッジの数が多いほど、確率が大きくなり、2 点を結ぶエッジが存在する可能性が高くなり、グラフが完全なグラフに近づきます)。 rand() が [0, RAND_MAX] の間で返すと仮定すると、E が 0 の場合は p=0、E が V(V-1)/2 の場合は p=1 になります。ランダムに生成された rand に基づいて、電流 (i, j) が直接接続されているかどうかを判断します。しかし、これは有向グラフなのでしょうか?
![[Web フロントエンド] Node.js クイック スタート](https://img.php.cn/upload/course/000/000/067/662b5d34ba7c0227.png)
良い知らせを引き寄せるためにレンガを投げる
rand()は0とRAND_MAXの間の整数を生成します。その後、p*RAMD_MAXがしきい値に相当します。「サイコロの目」がしきい値よりも低い場合、現在反復処理されている 2 つの点が接続されます。完全なグラフ内のエッジの数と点の数の関係は次のとおりです: E = V (V-1) / 2、つまり、各点には残りの V-1 点に接続されたエッジがあります。 、p は線形を満たす確率です (必要なエッジの数が多いほど、確率が大きくなり、2 点を結ぶエッジが存在する可能性が高くなり、グラフが完全なグラフに近づきます)。 rand() が [0, RAND_MAX] の間で返すと仮定すると、E が 0 の場合は p=0、E が V(V-1)/2 の場合は p=1 になります。ランダムに生成された rand に基づいて、電流 (i, j) が直接接続されているかどうかを判断します。しかし、これは有向グラフなのでしょうか?