输入
一次输入一个关系矩阵,每一行两个相邻元素之间用一个空格隔开,输入元素的行与列分别对应关系矩阵的行与列。关系的基数小于12。
输出
输出该关系的传递闭包所对应的关系矩阵。
友情提示:可以使用while (scanf("%d",&a)!=EOF)
只给出沃舍尔算法部分,输入与输出略去
for(k = 1;k <= n;k++){
for(i = 1;i <= n;i++){
for(j = 1;j <= n;j++){
matrix[i][j] = matrix[i][j] || (matrix[i][k] && matrix[k][j]);
}
}
}
博客介绍了使用沃舍尔算法求关系传递闭包的相关内容。输入为关系矩阵,每行元素用空格隔开,关系基数小于12。输出是该关系传递闭包对应的关系矩阵,仅给出沃舍尔算法部分,省略输入与输出。
1万+

被折叠的 条评论
为什么被折叠?



