哈密顿回路，我也弄个百分帖好了，否则都没人
http://www.只需判断哈密顿回路是否存在即可，时间有20s
兄弟是在提问，还是有答案了？
刚刚试了一下，传统的遍历20s不够，另外，我的理解它指的是哈密尔顿路，不是回路。
好像到现在还没有像欧拉回路判断那么有效的方法。关于这个题，我只能想一些特定的结论来做优化。比如
1、如果图中只有1个度为1的结点，那这个结点一定是哈密尔顿路的端点；
2、如果图中只有2个度为1的结点，那它们是哈密尔顿路的端点；
3、如果图中有超过2个度为1的结点，那不存在哈密尔顿路；
另外调整遍历顺序可以提高一些效率。
以上只是我的想法，还没有实践，这两天没什么时间，以后会试试。
兄弟有什么高见？
