random_tournament#

random_tournament(n, seed=None)[源代码]#

返回随机锦标赛图形 n 节点。

参数
n集成

返回的图形中的节点数。

seed整数、随机状态或无(默认)

随机数生成状态的指示器。见 Randomness .

返回
GDiGraph

一场锦标赛正在进行 n 节点,恰好有一条有向边连接每对不同的节点。

笔记

该算法为每对不同的节点添加一条具有均匀随机方向的边。换言之, binom{{n}}{{2}} 无偏硬币的翻转决定了图中边缘的方向。