欧拉回路问题由七桥问题而来,其基本问题是是否能一次性不重复地走遍这七座桥,转换为数学问题中的图论就是指的是从图中的一个顶点出发,是否能够一次性不回头地走遍
所有的边,算法代码如下
#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]&&_①){cout<<u<<" ->"<<v<<endl;
visited[u][v]=visited[v][u]- ②
(3)
int main(){
G[1][2]-G[2][1]-G[1][3]=(4)=1
G[2][4]-G[4][2]=G[3][4]=(5)=1
euler(1);
return 0;
1处应填
G[v][u]
! visited[u][ v]
visited[u][ v]
visited[u][ v]
2处应填
1
0
u
v
3处应填
euler(v)
euler(u);
G[u][v]=0;
G[v][u]=0;
4处应填
G[0][1]
G[1][0]
G[3][1]
G[0][3]
5处应填
G[0][2]
G[2][0]
G[2][1]
G[4][3]
发表评论