采用邻接矩阵表示法创建无向图G ,依次输出各顶点的度。
函数接口定义:
void CreateUDN(AMGraph &G);
其中 G
是采用邻接矩阵表示的无向图。
裁判测试程序样例:
#include <stdio.h>
#define MVNum 100
typedef struct{
char vexs[MVNum];
int arcs[MVNum][MVNum];
int vexnum,arcnum;
}AMGraph;
void CreateUDN(AMGraph &G);
int main(){
AMGraph G;
int i , j,sum=0;
CreateUDN(G);
for(i = 0 ; i < G.vexnum ; ++i){
sum=0;
for(j = 0; j < G.vexnum; ++j){
if(G.arcs[i][j]==1)
sum+=1;
}
if(i==0)
printf("%d",sum);
else
printf(" %d",sum);
}
return 0;
}
/* 请在这里填写答案 */
输入格式:
输入第一行中给出2个整数i(0<i≤10),j(j≥0),分别为图G的顶点数和边数。
输入第二行为顶点的信息,每个顶点只能用一个字符表示。
依次输入j行,每行输入一条边依附的顶点。
输出格式:
依次输出各顶点的度,行末没有最后的空格。
输入样例:
5 7
ABCDE
AB
AD
BC
BE
CD
CE
DE
输出样例:
2 3 3 3 3
void CreateUDN(AMGraph &G){
scanf("%d %d",&G.vexnum,&G.arcnum);
getchar();
int i;
char c;
for(i=0;i<G.vexnum;i++){
scanf("%c",&c);
G.vexs[i]=c;
}
int j;
getchar();
char vex1,vex2;
int vexnum1,vexnum2;
for(i=0;i<G.arcnum;i++){
scanf("%c%c",&vex1,&vex2);
getchar();
for(j=0;j<G.vexnum;j++){
if(G.vexs[j]==vex1)vexnum1=j;
if(G.vexs[j]==vex2)vexnum2=j;
}
G.arcs[vexnum1][vexnum2]=1;
G.arcs[vexnum2][vexnum1]=1;
}
}