Tournament#

与竞赛图相关的函数。

`竞赛图`_ 是一个完全有向图。换句话说,它是一个有向图,其中每对不同的节点之间有且仅有一条有向边连接。本模块中的每个函数都接受一个图作为输入,您必须提供一个竞赛图。调用者有责任确保该图是一个竞赛图:

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

要访问本模块中的函数,您必须通过 networkx.tournament 模块访问它们:

>>> nx.tournament.is_reachable(G, 0, 1)
True

hamiltonian_path(G)

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

is_reachable(G, s, t)

确定在比赛中是否存在从节点 s 到节点 t 的路径。

is_strongly_connected(G)

确定给定的比赛图是否是强连通的。

is_tournament(G)

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

random_tournament(n[, seed])

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

score_sequence(G)

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