锦标赛#

关于锦标赛图形的函数。

A tournament graph 是一个完整的定向图。换句话说,它是一个有向图,其中每对不同的节点都有一条有向边连接在一起。对于此模块中接受图形作为输入的每个函数,必须提供一个锦标赛图形。调用者有责任确保图形是锦标赛图形。

要访问此模块中的功能,必须通过 networkx.algorithms.tournament 模块:

>>> from networkx.algorithms import tournament
>>> G = nx.DiGraph([(0, 1), (1, 2), (2, 0)])
>>> tournament.is_tournament(G)
True

hamiltonian_path(G)

返回给定锦标赛图中的哈密顿路径。

is_reachable(G, s, t)

决定是否有 st 在锦标赛中。

is_strongly_connected(G)

决定给定的锦标赛是否具有强连接。

is_tournament(G)

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

random_tournament(n[, seed])

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

score_sequence(G)

返回给定锦标赛图形的分数序列。