random_tournament#

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

返回一个包含 n 个节点的随机竞赛图。

参数:
nint

返回图中的节点数量。

seed整数、random_state 或 None(默认)

随机数生成状态的指示符。详见 随机性

返回:
GDiGraph

一个包含 n 个节点的竞赛图,其中任意一对不同节点之间都有一条且仅有一条有向边。

说明

此算法为每一对不同节点添加一条方向均匀随机的边。换句话说,图中的边方向由 binom{n}{2} 次公平抛硬币决定。