is_tournament#

is_tournament(G)[源代码]#

当且仅当 G 是锦标赛图时返回 True。

锦标赛图是一种有向图,既没有自环也没有多重边,其中每对不同的节点之间恰好有一条有向边相连。

参数:
GNetworkX 图

一个表示锦标赛图的有向图。

返回:
bool

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

说明

某些定义要求每个节点都有自环,但这里不采用这种约定。

示例

>>> G = nx.DiGraph([(0, 1), (1, 2), (2, 0)])
>>> nx.is_tournament(G)
True
----

其他后端也实现了此函数

graphblas : 启用 OpenMP 的稀疏线性代数后端。