networkx.algorithms.tournament.is_tournament

is_tournament(G)[源代码]

如果且仅当 G 是一场比赛。

锦标赛是一个有向图,既没有自循环也没有多条边,其中每对不同的节点都有一条有向边连接。

参数

GNETWorkX图 )--代表锦标赛的有向图。

返回

给定的图是否为锦标赛图。

返回类型

bool

提示

有些定义需要在每个节点上有一个自循环,但这不是这里使用的约定。