is_tournament

is_tournament(G)

返回 True 当且仅当 G 是一个竞赛图。

竞赛图是一个有向图，既没有自环也没有多重边，其中每对不同的节点之间有且仅有一条有向边连接。

Parameters:

GNetworkX 图

一个表示竞赛图的有向图。

Returns:

bool

给定图是否为竞赛图。

Notes

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

Examples

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

---

Additional backends implement this function

graphblas : OpenMP-enabled sparse linear algebra backend.