判断一个无向图是否为连通图的方法

更新时间：2019年03月04日 11:32:09 作者：baiduoWang

今天小编就为大家分享一篇关于判断一个无向图是否为连通图的方法，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧

无向图的连通性

判断一个无向图是否为连通图。输入为无向图的邻接矩阵。

输入

输入有若干行
第一行为正整数N（0<N<=3000），代表图中点的个数
接下来N行，每行有N个数据，每个数据以空格分隔，代表邻接矩阵。

输出

一行。连通yes, 否则no.

测试输入

3
1 1 1
1 1 1
1 1 1

测试输出

yes

源代码

#include<stdio.h> 
#define N 3002 
int a[N][N]; 
int main() 
{ 
  int i,j,k,n; 
  scanf("%d\n",&n); 
  for(i=0;i<n;i++) 
   for(j=0;j<n;j++) 
    scanf("%d",&a[i][j]); 
  for(k=0;k<n;k++) 
    for(i=0;i<n;i++) 
    if(a[k][i]) 
      for(j=0;j<n;j++) 
        if(a[i][k]&&a[k][j]){ 
          a[i][j]=1; 
        } 
  for(i=0;i<n;i++) 
   for(j=0;j<n;j++) 
   { 
    if(a[i][j]+a[j][i]==0){  
      printf("no\n");return 0;}  
   } 
   printf("yes\n");  
 }

总结

以上就是这篇文章的全部内容了，希望本文的内容对大家的学习或者工作具有一定的参考学习价值，谢谢大家对脚本之家的支持。如果你想了解更多相关内容请查看下面相关链接

您可能感兴趣的文章:

C/C++中抽象类详解及其作用介绍
这篇文章主要介绍了C/C++中抽象类详解及其作用,本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下
2021-09-09
C++编程中删除运算符与相等运算符的使用解析
这篇文章主要介绍了C++编程中删除运算符与相等运算符的使用解析,delete和==以及!=运算符的使用是C++入门学习中的基础知识,需要的朋友可以参考下
2016-01-01
C语言中的一维数组与二维数组的实现
数组可以帮我们巧妙解决生活中的问题,使我们的代码简洁，本文主要介绍了C语言中的一维数组与二维数组，具有一定的参考价值，感兴趣的可以了解一下
2023-12-12
C++ Primer Plus详解
这篇文章主要为大家详细介绍了C++ Primer Plus，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下，希望能够给你带来帮助
2022-02-02
c语言字符数组与字符串的使用详解
本篇文章是对c语言中字符数组与字符串的使用进行了详细的分析介绍，需要的朋友参考下
2013-05-05
C/C++实操True and false详解
这篇文章主要给大家介绍了关于Python中常用的数据类型bool（布尔）类型的两个值：True和False的相关资料，通过示例代码给大家进行了解惑，让对这两个值有所疑惑的朋友们能有起到一定的帮助，需要的朋友下面来一起看看吧。
2021-09-09
融会贯通C++智能指针教程
本文主要介绍了c++的基础知识，通过不带引用计数的只能指针和带引用的智能指针，shared_ptr和weak_ptr，多线程访问共享对象的线程安全问题以及自定义删除器作了详细的分析解答
2021-08-08
C++ Primer中&、*符号的多重定义与int *p和int* p的区别讲解
今天小编就为大家分享一篇关于C++Primer中&、*符号的多重定义与int *p和int* p的区别讲解，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧
2019-04-04
详解C语言随机数设置的三种方式(保姆级教程)
本篇文章将为大家介绍在C语言中设置随机数的三大方法的使用，文中的示例代码讲解详细，对我们学习C语言有一定的帮助，需要的可以参考一下
2022-11-11
用C语言求解第N项斐波那契数列问题
这篇文章主要介绍了用C语言求解第N项斐波那契数列问题，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教
2022-11-11