锦标赛

关于锦标赛图形的函数。

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

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

>>> import networkx as nx
>>> 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(n) [, seed] ) 返回随机锦标赛图形 n 节点。
score_sequence (g) 返回给定锦标赛图形的分数序列。