给你一些边,如果存在欧拉路径就打出来
我的代码如下:
#include
#include
using namespace std; int dot[110],vis[110],degree[110],num_side,num_dot,no,road[110][110],st; struct node { int a,b; }side[110],step[110]; void init() { int i; num_dot=no=0; memset(degree,0,sizeof(degree)); memset(vis,0,sizeof(vis)); memset(road,0,sizeof(road)); scanf("%d",&num_side); for(i=0;i
2) return 0; } return 1; } void dfs(int s) { int i; for(i=0;i
0) { road[s][dot[i]]--,road[dot[i]][s]--; dfs(dot[i]); step[no].a=s,step[no].b=dot[i],no++; } } void showstep() { int i,j,flag; memset(vis,0,sizeof(vis)); for(i=no-1;i>-1;i--) for(j=0;j