头插法运行结果有问题，

Question

我对照书看了一下，好像没有问题，但是运行出来的头插法的结果好像有问题

Answer 1

【相关推荐】

• 帮你找了个相似的问题, 你可以看下: 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;
  }
  

如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^