用c语言编写完整程序,实现以下功能: 对一个图(Graph),使用邻接矩阵表示法表示,并计算节点的度。
时间: 2024-05-09 17:22:05 浏览: 57
好的,我可以帮您回答这个问题。以下是 C 语言代码的示例,用于表示图的邻接矩阵和计算节点的度:
```c
#include<stdio.h>
int main()
{
int adjMatrix[100][100];
int i,j,n,deg;
// 读取节点数
printf("请输入节点数:");
scanf("%d",&n);
// 读取邻接矩阵
printf("请输入邻接矩阵:\n");
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
scanf("%d",&adjMatrix[i][j]);
}
}
// 计算节点的度
for(i=0;i<n;i++)
{
deg = 0; // 初始化度数
for(j=0;j<n;j++)
{
if(adjMatrix[i][j] == 1)
{
deg++;
}
}
printf("节点 %d 的度为:%d\n",i,deg);
}
return 0;
}
```
这个程序会要求您输入节点数和邻接矩阵,然后它会计算每个节点的度并输出结果。如果您想要使用不同的邻接矩阵,只需要更改代码中的输入部分就可以了。
希望这个程序对您有所帮助!
阅读全文