zhb67473517的博客

原创 寻找图中所有哈密尔顿环（不重复）

哈密尔顿环是指不重复地走过所有的点，并且最后还能回到起点的回路。使用简单的深度优先搜索，就能求出一张图中所有的哈密尔顿环，下面给出一段参考程序：现在给出一张图如下：输入：                输出：5 7                    1 2 3 4 5 11 2                    1 2 4 5 11 5                 ...