hamiltonian_path#
- hamiltonian_path(G)[source]#
在给定的竞赛图中返回一条哈密顿路径。
每个竞赛图都包含一条哈密顿路径。如果竞赛图是强连通的，那么返回的哈密顿路径是哈密顿环（通过连接路径的起点和终点）。
- 参数：
- GNetworkX graph
表示竞赛图的有向图。
- 返回：
- pathlist
一个节点列表，表示图
G中的一条哈密顿路径。
说明
这是一个递归实现，其渐近运行时间为 \(O(n^2)\)，忽略了对数多项式乘法因子，其中 \(n\) 是图中的节点数。
示例
>>> G = nx.DiGraph([(0, 1), (0, 2), (0, 3), (1, 2), (1, 3), (2, 3)]) >>> nx.is_tournament(G) True >>> nx.tournament.hamiltonian_path(G) [0, 1, 2, 3]