2011年计算机等级考试二级C辅导实例编程(4)

　　for(t=0;t

　　FindCircle(path[t][0],path[t][0],num,path[t][0]);

　　if(circle)

　　{/*if a circle exsits,roll back*/

　　circle=0;

　　i--;

　　exsit=0;

　　touched[v1][v2]=0;

　　touched[v2][v1]=0;

　　min=maxright;

　　}

　　else

　　{

　　record++;

　　min=maxright;

　　}

　　}

　　}

　　if(!status)

　　printf("We cannot deal with it because the graph is not connected!\n");

　　else

　　{

　　for(i=0;i

　　printf("Path %d:vertex %d to vertex %d\n",i+1,path[0]+1,path[1]+1);

　　}

　　return 1;

　　}

　　int FindCircle(int start,int begin,int times,int pre)

　　{ /* to judge whether a circle is produced*/

　　int i;

　　for(i=0;i

　　if(touched[begin]==1)

　　{

　　if(i==start&&pre!=start)

　　{

　　circle=1;

　　return 1;

　　break;

　　}

　　else

　　if(pre!=i)

　　FindCircle(start,i,times,begin);

　　else

　　continue;

　　}

　　return 1;

　　}

　　2011计算机等级二级C语言五套模拟试题及答案

　　计算机等级考试二级C语言历年真题汇总(2005-2010)

　　2011年计算机等级考试二级C语言常见问题汇总

　　计算机等级考试二级C语言常见知识点总结