level 6
须知在整个过程中,每次调用私有checkrate()的时候aim值保持不便(亦可定义静态变量代替)。在公有checkrate()函数内初始化path、visited、rate,并通过while循环依次把指定查询的节点的每一个临接节点在主表中的下标作为start调用私有checkrate()函数,私有checkrate()内部对传入的start和rate进行判断,是否满足start等于aim且rate大于1,若满足则输出path、rate并return,否则使用节点指针定位节点并对传入的path、visited、rate进行操作,使用while循环把当前节点的每一个临接节点在主表中的下标作为start值和当前path、visited、rate传入私有checkrate()函数进行递归调用。这样就能找出所有以传入位置节点为出发点的回路,并输出满足条件的回路,以此达到检测套汇路径的目的
2011年12月21日 16点12分