构造欧拉图与找欧拉回路的算法

本算法解决了如何构造一个欧拉图的问题，在构造完欧拉图后如何去寻找一个欧拉回路。

// eulargraph.cpp : Defines the entry point for the console application.
//

#include “stdafx.h“
#include “stdio.h“
#include “stdlib.h“
#include “time.h“
#include “malloc.h“
//#include “stdbool.h“
#define n 204
int count;
//int m=0;
//int circuit[m];
int g[n+1][n+1];//用来存储节点之间关系的矩阵
int edgecount[n+1];//存储每个节点的度数
int random（） //用来随机节点之间关系 0表示不相连，1表示相连
{
	int k;
    
//    printf（“Ten random numbers from 0 to 99nn\n“）;
    k=rand（）%2;
    return k;
}
int randomNode（）//用来随机节点
{
	int k;
    
//    printf（“Ten random numbers from 0 to 99nn\n“）;
    k=rand（）%n+1;
    return k;
}
void adjacencyCount（）//计算每一个节点邻接边的个数
{
	int ij;
	for（i=1;i<=n;i++）
		for（j=1;j<=n;j++）
			edgecount[i]+=g[i][j];
}
void initGraph（）//随机生成一个连通图，然后再生成欧拉图
{
	int ij;
	int s;
	for（

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2010-10-15 14:14  欧拉图问题\
     文件        6052  2010-10-12 17:21  欧拉图问题\eular.cpp
     文件        3603  2010-10-12 15:06  欧拉图问题\eular.cpp.bak
     目录           0  2010-10-14 16:47  欧拉图问题\eulargraph\
     目录           0  2010-10-13 16:06  欧拉图问题\eulargraph\Debug\
     文件      188516  2010-10-13 15:56  欧拉图问题\eulargraph\Debug\eulargraph.exe
     文件      212000  2010-10-13 15:56  欧拉图问题\eulargraph\Debug\eulargraph.ilk
     文件       14093  2010-10-13 15:56  欧拉图问题\eulargraph\Debug\eulargraph.obj
     文件      203788  2010-10-09 15:23  欧拉图问题\eulargraph\Debug\eulargraph.pch
     文件      476160  2010-10-13 15:56  欧拉图问题\eulargraph\Debug\eulargraph.pdb
     文件        2311  2010-10-09 15:23  欧拉图问题\eulargraph\Debug\StdAfx.obj
     文件       41984  2010-10-13 15:56  欧拉图问题\eulargraph\Debug\vc60.idb
     文件       53248  2010-10-13 15:56  欧拉图问题\eulargraph\Debug\vc60.pdb
     文件        6939  2010-10-13 15:56  欧拉图问题\eulargraph\eulargraph.cpp
     文件        4584  2010-10-09 14:27  欧拉图问题\eulargraph\eulargraph.dsp
     文件         528  2010-10-09 14:27  欧拉图问题\eulargraph\eulargraph.dsw
     文件       50176  2010-10-14 16:47  欧拉图问题\eulargraph\eulargraph.ncb
     文件       48640  2010-10-14 16:47  欧拉图问题\eulargraph\eulargraph.opt
     文件        1778  2010-10-13 15:56  欧拉图问题\eulargraph\eulargraph.plg
     文件        1232  2010-10-09 14:27  欧拉图问题\eulargraph\ReadMe.txt
     文件         297  2010-10-09 14:27  欧拉图问题\eulargraph\StdAfx.cpp
     文件         769  2010-10-09 14:27  欧拉图问题\eulargraph\StdAfx.h
     文件       23552  2010-10-09 10:48  欧拉图问题\欧拉回路.doc
     文件       27136  2010-10-09 11:02  欧拉图问题\欧拉回路C++.doc
     文件       61952  2010-10-09 11:00  欧拉图问题\随机建立欧拉图.doc