一笔画问题的c++实现

一笔画问题，即欧拉回路问题，最近在算法课上老师留了这个作业，下面将我的实现说一下。首先，先将问题描述一下。

 

该图中节点编号从上至下，从左至右编号如下
  1   2
 3 4 5 6
7 8 9 10 11
   12 13
  14 15 16
要求：从节点1开始，一笔将该图形画出。
首先讲下该题的大概思路：
概括的讲是先找小回路，再并小回路。
（1）先将1放入访问队列中，寻找1的未访问过的邻接边，将满足这样条件的边中另一顶点值最小的顶点放入访问队列中，再从这个点出发继续寻找，直至找到的变的另一顶点与队列头部顶点相等（这时说明找到了一条小回路），将找到的第一个小回路的边标记为1；若队列头顶点还存在另一小回路，则继续寻找另一小回路；否则要将队列头结点删除，开始下一点的查找。
（2）将图中所有边都标记后，再从1开始，找与该点邻接的边中值最大的边的另一点，若存在多个边值一样的边，则先从顶点值较小的点开始，并将当前访问的点设置为该点，再往下找。
说了这么多，还是感觉不大明白。用本题的具体数字说明一下。
第一次找小回路1-3-4-1
第二次3-7-8-3
第三次4-8-9-4
第四次9-5-2-6-5-10-6-11-10-9
。。。。。。
在访问队列中存储的节点