离散数学实验4：欧拉图的判定并输出所有欧拉回路

实验内容： 对具有n个结点的无向图，判断其能否被一笔画。 实验要求： 对给定n个结点的无向图，进行欧拉图和半欧拉图的判定，若是欧拉图或半欧拉图，则输出所有的欧拉（回）路。

#include
#include
typedef int ElemType;
typedef struct
{
    ElemType **a;
    ElemType **ra;
    ElemType *d;
    int ne;
    int begin1begin2;
    int *path;
}mGraph;
int p=0;
void Init（mGraph *mg）
{
    int ij;
    mg->a=（ElemType**）malloc（mg->n*sizeof（ElemType*））;
    if（!mg->a）
        exit（1）;
    for（i=0;in;i++）
    {
        mg->a[i]=（ElemType*）malloc（mg->n*sizeof（ElemType））;
        for（j=0;jn;j++）
            mg->a[i][j]=0;
        mg->a[i][i]=0;
    }
    mg->ra=（ElemType**）malloc（mg->n*sizeof（ElemType*））;
    if（!mg->ra）
        exit（1）;
    for（i=0;in;i++）
    {
        mg->ra[i]=（ElemType*）malloc（mg->n*sizeof（ElemType））;
        for（j=0;jn;j++）
            mg->ra[i][j]=0;
        mg->ra[i][i]=0;
    

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件       6231  2018-01-03 20:04  离散数学实验4\离散数学实验4.c

     文件      32768  2018-10-30 00:41  离散数学实验4\离散数学实验4.exe

     目录          0  2018-11-25 01:23  离散数学实验4

----------- ---------  ---------- -----  ----

                38999                    3