random_tournament#
- random_tournament(n, seed=None)[源代码]#
返回随机锦标赛图形
n
节点。- 参数
- n集成
返回的图形中的节点数。
- seed整数、随机状态或无(默认)
随机数生成状态的指示器。见 Randomness .
- 返回
- GDiGraph
一场锦标赛正在进行
n
节点,恰好有一条有向边连接每对不同的节点。
笔记
该算法为每对不同的节点添加一条具有均匀随机方向的边。换言之,
binom{{n}}{{2}}
无偏硬币的翻转决定了图中边缘的方向。