我对照书看了一下,好像没有问题,但是运行出来的头插法的结果好像有问题
2条回答 默认 最新
关注
【相关推荐】
- 帮你找了个相似的问题, 你可以看下: https://ask.csdn.net/questions/7715364
- 这篇博客你也可以参考下:数据结构几种常见图的邻接矩阵的画法(有向图带权值,有向图不带权值,无向图带权值,无向图不带权值)
- 您还可以看一下 孙玖祥老师的图解数据结构与算法课程中的 红黑树的特征推导 小节, 巩固相关知识点
- 除此之外, 这篇博客: 根据给出的关系矩阵,判断该关系所具有的特性中的 传递性的判断 部分也许能够解决你的问题, 你可以仔细阅读以下内容或跳转源博客中阅读:
传递性在关系矩阵中的特点并不明显,故用另一个思路:关系R是传递的,当且仅当R∘R⊆R ,通俗来讲就是若R对应的关系矩阵中某一位置的元素为0,则在R∘R对应的关系矩阵的位置上的元素必须为0。
题目描述
给定有限集合上二元关系的关系矩阵,判断该关系是否具有传递性?
源代码#include<stdio.h> #define N 100 int mult(int a[N][N],int b[N][N],int n,int c[N][N]) { int i,j,k; for(i=0;i<n;i++) { for(j=0;j<n;j++) { c[i][j]=0; } } for(i=0;i<n;i++) { for(j=0;j<n;j++) { for(k=0;k<n;k++) { c[i][j]+=a[i][k]*b[k][j]; } } } } int main() { int n,i,j,a[N][N],b[N][N]={0},c[100][100]={0}; scanf("%d",&n); for(i=0;i<n;i++) { for(j=0;j<n;j++) { scanf("%d",&a[i][j]); b[i][j]=a[i][j]; } } mult(a,b,n,c); for(i=0;i<n;i++) { for(j=0;j<n;j++) { if(a[i][j]==0) { if(c[i][j]!=0) { printf("该关系不具有传递性!\n"); return 0; } } } } printf("该关系具有传递性!\n"); return 0; }
如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^解决 无用评论 打赏 举报
悬赏问题
- ¥20 c语言写的8051单片机存储器mt29的模块程序
- ¥60 求直线方程 使平面上n个点在直线同侧并且距离总和最小
- ¥50 java算法,给定试题的难度数量(简单,普通,困难),和试题类型数量(单选,多选,判断),以及题库中各种类型的题有多少道,求能否随机抽题。
- ¥50 rk3588板端推理
- ¥250 opencv怎么去掉 数字0中间的斜杠。
- ¥15 这种情况的伯德图和奈奎斯特曲线怎么分析?
- ¥250 paddleocr带斜线的0很容易识别成9
- ¥15 电子档案元素采集(tiff及PDF扫描图片)
- ¥15 flink-sql-connector-rabbitmq使用
- ¥15 zynq7015,PCIE读写延时偏大