竞赛图#

关于竞赛图的函数。

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

>>> 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)

判断在竞赛图中是否存在从 st 的路径。

is_strongly_connected(G)

判断给定的竞赛图是否强连通。

is_tournament(G)

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

random_tournament(n[, seed])

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

score_sequence(G)

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