#include<stdio.h>
int main()
{
int n, a[100][100], i, j, du;
printf("顶点个数:");
scanf("%d", &n); //n为顶点个数, deg为度
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
scanf("%d", &a[i][j]);
}
}
for(i=0;i<n;i++)
{
du=0; //开始时初始化,否则为前几次度之和
for(j=0;j<n;j++)
{
if(a[i][j]!=0)
{du++;}
}
printf("第%d个顶点%d\n",i, du);
//或者结束时初始化,否则为前几次度之和
}
return 0;
}
计算无向图结点度数
最新推荐文章于 2022-11-01 08:00:00 发布