/* HELLO.C -- Hello, world */
#include <stdio.h>
#define MAX 100
typedef struct
{
int n,e;
int Gv[MAX];
int Ge[MAX][MAX];
} GR;
void Create_Gm(GR*Gm)
{ int i,j,k;
printf("input:n,e:\n");
scanf("%d%d",&Gm->n,&Gm->e);
printf("input:gv[1]\n");
for(i=1;i<=Gm->n;i++)
for(j=1;j<=Gm->n;j++)
Gm->Ge[i][j]=0;
for(k=1;k<=Gm->e;k++)
{printf("input,i,j:\n");
scanf("%d%d",&i,&j);
Gm->Ge[i][j]=1;
Gm->Ge[j][i]=1;
}
}
void prt(GR*Gm)
{int i,j;
printf("\n输出邻接矩阵:\n");
for(i=1;i<=Gm->n;i++)
{for(j=1;j<=Gm->n;j++)
printf("%8d",Gm->Ge[i][j]);
printf("\n");
}
} void prtDegree(GR *Gm)
{ int i,j,cnt;
printf("\n输出各顶点的度:\n");
for (i=1; i<=Gm->n; i++)
{ for (cnt=0,j=1; j<=Gm->n; j++)
cnt+=Gm->Ge[i][j] ;
printf("d[%d]=%d\n",i,cnt);
}
}
void main()
{
GR ga;
Create_Gm(&ga);
prt(&ga);prtDegree(&ga);
getch();
}