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