欧拉回路问题由七桥问题而来,其基本问题是是否能一次性不重复地走遍这七座桥,转换为数学问题中的图论就是指的是从图中的一个顶点出发,是否能够一次性不回头地走遍所有的边,算法代码如下
本文转自:http://blog.csdn.net/shen823797837/article/details/8476842
#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; }