hamiltonian_path

hamiltonian_path(G)

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

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

参数

G网络X图表

表示锦标赛的有向图。

返回

path列表

中形成哈密顿路径的节点列表 G 。

笔记

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