POJ 3660

最新推荐文章于 2020-10-16 00:47:54 发布

時儁鵬

最新推荐文章于 2020-10-16 00:47:54 发布

阅读量239

点赞数

本文链接：https://blog.youkuaiyun.com/sjp19981017/article/details/78107837

版权

本文介绍了一个基于Floyd算法实现的社会关系网络分析程序。通过输入节点间的关系，利用Floyd算法计算出任意两个节点间的最短路径，进而判断节点是否相互连接。文章详细展示了算法的具体实现过程，包括初始化矩阵、进行路径更新等关键步骤。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
#include<string.h>
int n, m;
int mp[105][105];
void floyd()
{
for (int k = 1; k <= m;k++)
for (int j = 1; j <= m;j++)
for (int i = 1; i <= m; i++)
mp[i][j] = mp[i][j] || (mp[i][k] && mp[k][j]);
}
int main()
{
while (~scanf("%d%d", &m, &n))
{
memset(mp, 0, sizeof(mp));
int a, b;
for (int i = 1; i <= n; i++)
{
scanf("%d%d", &a, &b);
mp[a][b] = 1;
}
floyd();
int sum = 0;
for (int i = 1; i <= m; i++)
{
int ans = 0;
for (int j = 1; j <= m; j++)
if (mp[i][j] || mp[j][i])ans++;
if (ans == m - 1)sum++;
}
printf("%d\n", sum);
}
}