设为首页 加入收藏

TOP

c++实现欧拉回路问题
2013-04-10 11:40:24 来源: 作者: 【 】 浏览:193
Tags:实现 回路 问题

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

  [cpp]

  #include <iostream>

  #include <ctime>

  using namespace std;

  int G ;

  int visited ;

  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 = G = G = G = 1;

  G = G = G = G = 1;

  euler(1);

  return 0;

  }

】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇如何定位c++内存泄露 下一篇c++ typename 关键字扫..

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容: