设二维数组A[6][6]表示6节点无向图的邻接矩阵,编写程序,从键盘上输入邻接矩阵的数据,求出该无向图的边数以及各个节点的度,输出所求结果。

admin2017-10-26  49

问题 设二维数组A[6][6]表示6节点无向图的邻接矩阵,编写程序,从键盘上输入邻接矩阵的数据,求出该无向图的边数以及各个节点的度,输出所求结果。

选项

答案#include main() {int a[6][6],i,j’b,s; for(i=0;i<6;i++) for(j=0;j<6;j++) scsnf("%d",&a[i][j]); s=0; for(i=0;i<6;i++) {b=0; for(j=0;j<6;j++) if(a[i]Ej]==1)b=b+1; printf("%d node degree:%d\n",i,b); s=s+b; } printf("The sum is%d\n",s/2); }

解析
转载请注明原文地址:https://kaotiyun.com/show/8nkx777K
0

最新回复(0)