1、#include#includeint main()int *a;int b,n,c,g,h,k,d=0;int i,j;int m=0;printf(“选择类型前的序号：n1, 无向图n2,有向图n“);scanf(“%d“,printf(“请输入顶点个数：“);scanf(“%d“,a=(int*)malloc(sizeof(int)*(n*n);printf(“输入矩阵中的数：n“);for(i=0;in;i+)for(j=0;jn;j+)printf(“第%d 行第%d 列=“,i+1,j+1);scanf(“%d“,m+;m=0;for(i=0;in;i+)for(j=0;jn;j+
2、)printf(“%d “,am);m+;printf(“n“);c=0;if(b=1) for(i=0;in;i+)for(j=0;jn;j+)m=i*n+j;c=c+am;if(c%2=0) d+;c=0;if(d=n) printf(“该无向图为欧拉图n“);else printf(“该无向图不是欧拉图 n“);d=0;if(b=2) for(j=0;jn;j+) k=h=0;for(g=0;gn;g+)m=j*n+g;h=h+am;m=g*n+j;k=k+am;if(h=k) d+;if(d=n) printf(“该有向图为欧拉图n“);else printf(“该有向图不是欧拉图 n“);free(a);return 0;
