欧拉回路.cpp

来自「数值分析中常用的几种算法的实现」· C++ 代码 · 共 18 行

	while(top>0){
		x=stack[top];
		for(i=0;i<7;i++){
			if(map[x][i]){
				top++;
				stack[top]=i;
				map[x][i]--;
				map[i][x]--;
				break;
			}
		}
		if(i==7){
			out[k][0]=stack[top-1];
			out[k][1]=stack[top];
			k++;
			top--;
		}
	}