图论:fleury算法
2015-08-04 19:27
183 查看
[code]#include<stdio.h> #include<string.h> #include<algorithm> using namespace std; struct { int top; int node[200]; }s; int g[200][200],c[200],n,m; void dfs(int x) { int i; s.top++; s.node[s.top]=x; for(i=0;i<n;i++) { if(g[i][x]>0) { g[i][x]=g[x][i]=0; dfs(i); break; } } } void fleury(int st) { int u,v,i,f; s.top=0; s.node[s.top]=st; while(s.top>=0) { u=s.node[s.top]; f=0; for(i=0;i<n;i++) { if(g[u][i]>0) { f=1;break; } } if(f) { s.top--; dfs(u); } else { printf("%d ",u+1); s.top--; } } } int main() { int u,v,i,j; while(~scanf("%d%d",&n,&m)) { memset(g,0,sizeof(g)); memset(c,0,sizeof(c)); for(i=0;i<m;i++) { scanf("%d%d",&u,&v); u--; v--; c[u]++; c[v]++; g[u][v]=g[v][u]=1; } int st=0; int num=0; for(i=0;i<n;i++) { if(c[i]%2==1) { st=i; num++; } } if(num==0||num==2) fleury(st); else printf("eorr\n"); } return 0; } #include<stdio.h> #include<string.h> #include<algorithm> using namespace std; struct { int top; int node[200]; }s; int g[200][200],c[200],n,m; void dfs(int x) { int i; s.top++; s.node[s.top]=x; for(i=0;i<n;i++) { if(g[i][x]>0) { g[i][x]=g[x][i]=0; dfs(i); break; } } } void fleury(int st) { int u,v,i,f; s.top=0; s.node[s.top]=st; while(s.top>=0) { u=s.node[s.top]; f=0; for(i=0;i<n;i++) { if(g[u][i]>0) { f=1;break; } } if(f) { s.top--; dfs(u); } else { printf("%d ",u+1); s.top--; } } } int main() { int u,v,i,j; while(~scanf("%d%d",&n,&m)) { memset(g,0,sizeof(g)); memset(c,0,sizeof(c)); for(i=0;i<m;i++) { scanf("%d%d",&u,&v); u--; v--; c[u]++; c[v]++; g[u][v]=g[v][u]=1; } int st=0; int num=0; for(i=0;i<n;i++) { if(c[i]%2==1) { st=i; num++; } } if(num==0||num==2) fleury(st); else printf("eorr\n"); } return 0; }
相关文章推荐
- 逆序的BSF输出
- 图论:fleury算法
- Spring中RedirectAttributes对象重定向传参
- 15/8/4反射,注解,工程设计模式,线程
- 公钥,私钥和数字签名
- HDOJ 5349 MZL's simple problem 【set】
- wikioi 1294 全排列
- HDOJ 5349 MZL's simple problem 【set】
- HDU 3720 Arranging Your Team
- HDOJ 1050 Moving Tables(贪心)
- 设计模式——适配器模式
- 可变参数
- css3属性笔记
- CSS理解样式表层叠
- Struts2工作原理
- linux 把文件安装到指定路径
- 100分程序员的8个习惯
- [MetaHook] Load DTX texture to OpenGL
- 用数组求一组数的最大值、最小值和平均值,并求有多少个数超过平均数
- Runnable和Thread基础---多线程学习笔记(二)