离散数学 关系R的传递闭包问题
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
for(i=0;i<7;i++)
{
for(j=0;j<7;j++)
printf("%7d",a[i][j]);
printf("\n");
}
}
运行结果：
用C语言编写程序，实现用Warshall算法解决关系R的传递闭包问题
1 1 0 0 0 0 0
0 0 0 1 0 0 0
R= 0 0 0 0 1 0 0
0 1 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
算法：
#include "stdio.h"
void main()
printf("\n");
}
printf("\n");
for(j=0;j<7;j++)
{
for(i=0;i<7;i++)
{
if(a[i][j]==1)
{
for(nΒιβλιοθήκη Baidu0;n<7;n++)
a[i][n]=a[i][n]|a[j][n];
}
}
}
printf("the result is:");
printf("\n\n");
{
int i,j,n;
int a[7][7];
for(i=0;i<7;i++)
{
for(j=0;j<7;j++)
scanf("%d",&a[i][j]);
}
printf("the original matrix is: \n");
for(i=0;i<7;i++)
{
for(j=0;j<7;j++)
printf("%7d",a[i][j]);
{
for(j=0;j<7;j++)
printf("%7d",a[i][j]);
printf("\n");
}
}
运行结果：
用C语言编写程序，实现用Warshall算法解决关系R的传递闭包问题
1 1 0 0 0 0 0
0 0 0 1 0 0 0
R= 0 0 0 0 1 0 0
0 1 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
算法：
#include "stdio.h"
void main()
printf("\n");
}
printf("\n");
for(j=0;j<7;j++)
{
for(i=0;i<7;i++)
{
if(a[i][j]==1)
{
for(nΒιβλιοθήκη Baidu0;n<7;n++)
a[i][n]=a[i][n]|a[j][n];
}
}
}
printf("the result is:");
printf("\n\n");
{
int i,j,n;
int a[7][7];
for(i=0;i<7;i++)
{
for(j=0;j<7;j++)
scanf("%d",&a[i][j]);
}
printf("the original matrix is: \n");
for(i=0;i<7;i++)
{
for(j=0;j<7;j++)
printf("%7d",a[i][j]);