`
wangqisen
  • 浏览: 47028 次
文章分类
社区版块
存档分类
最新评论

求欧拉道路的算法

 
阅读更多
#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;
    }
}

分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics