竞赛图#
关于竞赛图的函数。
竞赛图是一种完全有向图。换句话说,它是一个有向图,其中每对不同的节点之间恰好有一条有向边。对于本模块中接受图作为输入的每个函数,您必须提供一个竞赛图。调用者有责任确保该图是一个竞赛图。
>>> G = nx.DiGraph([(0, 1), (1, 2), (2, 0)])
>>> nx.is_tournament(G)
True
要访问本模块中的函数,您必须通过 networkx.tournament
模块来访问它们。
>>> nx.tournament.is_reachable(G, 0, 1)
True
返回给定竞赛图中的哈密顿路径。 |
|
|
判断在竞赛图中是否存在从 |
判断给定的竞赛图是否强连通。 |
|
当且仅当 |
|
|
返回一个包含 |
返回给定竞赛图的得分序列。 |