#include <IOSTREAM>
using namespace std;
#define MAXN 50
int G[MAXN][MAXN],visit[MAXN][MAXN];
void input();
void euler(int u);
int m,n;
int main(){
input();
euler(0);//求从零这个顶点开始的欧拉道路
}
void input(){
cin>>n>>m;
for(int i=0;i<m;i++){
int u,v;
cin>>u>>v;
G[u][v]=1;
}
}
void euler(int u){
for(int v=0;v<n;v++){
if(G[u][v]&&!visit[u][v])
euler(v);
visit[u][v]=visit[v][u]=1;
cout<<u<<"\t"<<v<<endl;
}
}
求欧拉道路的算法
最新推荐文章于 2024-08-04 21:58:45 发布