文件名称：dfs遍历并判断是否有环（非递归）
文件大小：1016B
文件格式：CPP
更新时间：2016-01-17 11:58:23
dfs circle 非递归
int in[MAXLEN]; int out[MAXLEN]; int cir=1; void Init() { int i,j; printf("Total vertexs:"); scanf("%d",&n); printf("edges(end by0 0):\n"); scanf("%d %d",&i,&j); while(i!=0&&j!=0) { g[i][j]=1; scanf("%d %d",&i,&j); } memset(v,0,MAXLEN); } void prit() { if(cir==1) printf("no circle:\n"); else printf("exist circle:\n"); printf("travesal sequence:"); for(k;k>0;k--) printf("%d ",out[k]); printf("\n"); } void work() { int i,j,t; k=0; for(i=1;i<=n;i++) if(v[i]==0) ………………