数据结构与算法 11 2.pdf

1题目给出Hamiltonian 算法中NextNode 的实现 解答NextNode(k)是求X[1.k-1]给定时X[k] 的可能取值返回时X[k] 0 表 示已无结点可分配给X[k] NextNode(k) X[k](X[k]+1) mod (n+1) // 取下一个X[k]值 while X[k]!= 0 do if Graph[X[k-1][X[k]]]>0 // 有边相连? then