注册 登录
  • 欢迎访问开心洋葱网站,在线教程,推荐使用最新版火狐浏览器和Chrome浏览器访问本网站,欢迎加入开心洋葱 QQ群
  • 为方便开心洋葱网用户,开心洋葱官网已经开启复制功能!
  • 欢迎访问开心洋葱网站,手机也能访问哦~欢迎加入开心洋葱多维思维学习平台 QQ群
  • 如果您觉得本站非常有看点,那么赶紧使用Ctrl+D 收藏开心洋葱吧~~~~~~~~~~~~~!
  • 由于近期流量激增,小站的ECS没能经的起亲们的访问,本站依然没有盈利,如果各位看如果觉着文字不错,还请看官给小站打个赏~~~~~~~~~~~~~!

c++实现欧拉回路问题

OC/C/C++ 水墨上仙 1228次浏览 已收录 手机上查看

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


喜欢 (0)
[开心洋葱]
分享 (0)
关于作者:
水墨上仙
……
加载中……