int g[510][510]; stack<int> s; int d[510]; void euler(int u) {for(int v=1; v<=500; v++){if(g[u][v]){g[u][v]--;g[v][u]--;euler(v);s.push(v);}} } int main() {int u,v;int n;cin>>n>>m;// 點，邊f(xié)or(int i=1; i<=m; i++){cin>>u>>v;g[u][v]++;g[v][u]++;d[u]++;d[v]++;}int flag=1;int cnt=0;for(int i=n; i>=1; i--)if(d[i]%2) {flag=i;cnt++;}if(cnt>2){cout<<"No Euler"<<endl;return 0;}euler(flag);s.push(flag);while(!s.empty()){cout<<s.top()<<endl;s.pop();} }

?

總結(jié)

以上是生活随笔為你收集整理的图论--欧拉回路（模板）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。