哈密顿回路图解的方法

以 1->2->3->4->1为例

方法 第一步 ：

        是把每一个数与他紧紧邻着的数放到一个链表里面，举一例：与1紧邻的有2，4，吧他们插入到链表里面，就是图上的第一个

        第二步：

        从第一个进行循环 表的第一个是源节点，后面的点是申请空间建立的点 ，进行循环第一次到表的倒数第一个节点，以他为源节点，进行循环，对他路径进行记录，路径数等于点数加1，就说他是哈密顿回路，不等于的话，就回溯到第一个表的倒数第二节点，进行循环，进行到路径点数等于点数加1，此时放进另一个链表

        在随后，返回链表就是哈密顿回路