題意：
給定一個圖，要求列印出任一條歐拉路徑（保證圖肯定有歐拉路）。
思路：
深搜的過程中删除周遊過的邊，并在回溯時列印出來。在深搜時會形成多個環路，每個環都有一個或多個結點與其他環相扣，這樣就可以産生歐拉路徑。
1 #include <bits/stdc++.h>
2 using namespace std;
3 const int N=1005;
4 int n, m, a, b;
5 vector< vector<int> > vect;//鄰接表
6 void fleury(int t)
7 {
8 while(!vect[t].empty())
9 {
10 int p=vect[t][0];
11 vect[t].erase(vect[t].begin());
12 for(int j=0; j<vect[p].size(); j++)//無向圖，兩邊都要删
13 {
14 if(vect[p][j]==t)
15 {
16 vect[p].erase(vect[p].begin()+j);
17 break; //隻删一個
18 }
19 }
20 fleury(p);
21 }
22 printf("%d ", t);//回溯時列印
23 }
24 int main()
25 {
26 //freopen("e://input.txt", "r", stdin);
27 scanf("%d%d", &n, &m);
28 vector<int> tmp;
29 for(int i=0; i<=n; i++) vect.push_back(tmp);
30 for(int i=0; i<m; i++)
31 {
32 scanf("%d%d", &a, &b);
33 vect[a].push_back(b);
34 vect[b].push_back(a);
35 }
36
37 int i=1;
38 while(i<n && !(vect[i].size()&1)) i++;//找到一個奇數為起點，沒奇數則以n為起點
39 fleury(i);
40
41 return 0;
42 } AC代碼
作者：xcw0754
水準有限，若有疏漏，歡迎指出。