c++實現歐拉回路問題

歐拉回路問題由七橋問題而來，其基本問題是是否能一次性不重復地走遍這七座橋，轉換為數學問題中的圖論就是指的是從圖中的一個頂點出發，是否能夠一次性不回頭地走遍所有的邊，算法代碼如下     [cpp]  #include <iostream>   #include <ctime>   using namespace std;      int G[5][5];   int visited[5][5];   int n = 5;   void euler(int u) {     for (int v = 0; v < n; v++) {       if (G[u][v] && ! visited[u][v]) {         cout << u << "->" << v << endl;         visited[u][v] = visited[v][u] = 1;         euler(v);       }     }   }      int main() {     G[1][2] = G[2][1] = G[1][3] = G[3][1] = 1;     G[2][4] = G[4][2] = G[3][4] = G[4][3] = 1;     euler(1);     return 0;   }