networkx.algorithms.tournament.hamiltonian_path

hamiltonian_path(G)[源代码]

返回给定锦标赛图中的哈密顿路径。

每场比赛都有一条哈密顿之路。此外,如果锦标赛是强连接的,那么返回的哈密顿路径就是哈密顿循环(通过连接路径的端点)。

参数

GNETWorkX图 )--代表锦标赛的有向图。

返回

给定的图是否为锦标赛图。

返回类型

bool

提示

这是一个递归实现,其渐进运行时间为 \(O(n^2)\) ,忽略乘法多对数因子,其中 \(n\) 是图表中的节点数。