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
返回给定竞赛图中的哈密顿路径。 |
|
|
确定在比赛中是否存在从节点 |
确定给定的比赛图是否是强连通的。 |
|
返回 True 当且仅当 |
|
|
返回一个包含 |
返回给定锦标赛图的得分序列。 |