锦标赛#
关于锦标赛图形的函数。
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
返回给定锦标赛图中的哈密顿路径。 |
|
|
决定是否有 |
决定给定的锦标赛是否具有强连接。 |
|
如果且仅当 |
|
|
返回随机锦标赛图形 |
返回给定锦标赛图形的分数序列。 |