弱连通和强连通_判断强连通图、单向连通图、弱连通图

判断一个图是否为强连通图、单向连通图、弱连通图。输入为有向图的邻接矩阵。

输入

输入有若干行

第一行为正整数N(0

接下来N行，每行有N个数据，每个数据以空格分隔，代表邻接矩阵。

注意：输入的都是连通图。

输出

输出有一行，数字1,2,3

1代表强连通图

2代表单向连通图

3代表弱连通图

测试输入

1 1 1

测试输出

源代码

#include

#define N 305

int main()

{

int a[N][N];

int i,j,k,n;

scanf("%d\n",&n);

for(i=0;i

for(j=0;j

scanf("%d",&a[i][j]);

for(i=0;i

for(k=0;k

for(j=0;j

if((a[i][k]!=0)&&(a[k][j]!=0))

a[i][j]=1;}

for(i=0;i

for(j=0;j

{

if((a[i][j]==0)&&(a[j][i]==0)){

printf("3\n");return 0;}

if(a[i][j]+a[j][i]==1){

printf("2\n");return 0;}

}

printf("1\n");

}

弱连通和强连通_判断强连通图、单向连通图、弱连通图相关推荐

弱连通和强连通_什么叫：强连通单向连通弱连通不连通
展开全部下面是这强连通.单向连通.弱连通.不连通的定义: 连通分量:无向图e68a84e8a2ad3231313335323631343130323136353331333431346463 G的一 ...
弱连通和强连通_基本图论-连通分量(强/弱联通割点/边边/点双)
前言网上现存\(60\%\)的文章都有明显的误区,本文章经过多次修改,能保证正确性本文涉及强连通分量.弱连通分量.割点.割边.边双.点双,属于基本图论范畴在有着直接关联的基础上又有所不同,本文基 ...
python智慧树判断题_智慧树_Python数据分析与数据可视化_判断题答案
智慧树_Python数据分析与数据可视化_判断题答案更多相关问题对于非经营性项目,其财务收益应包括().A．项目运营中追加的投资B．可获得的各种补贴收入C．可获得价值工程活动过程中,针对具体改进目 ...
C语言_判断一个数是否为素数
C语言_判断一个数是否为素数程序目的设计思路具体实现程序目的判断一个数是否为素数. 设计思路素数是指只能被1和它自身整除的数.如2,3,5,7,11等.因此,判断一个数是否为素数只用关心这 ...
python智慧树判断题_智慧树知到_大数据分析的python基础_判断题答案
智慧树知到_大数据分析的python基础_判断题答案答案: 更多相关问题强心苷中毒先兆症状A．一定次数的早搏B．窦性心律低于60次/minC．视色障碍D．房室传导阻滞E．室性心动强心苷在临床上可 ...
王道书 P217 T02 + 拓展（判断无向连通图是否有环）
/*** 王道书 P217 T02 + 拓展 :判断无向连通图是否有环** ①算法思想* 若是一棵树,首先是连通的,判断连通的方法:* 1° 如果只调用了一次Traverse里面的DFS()或者BFS ...
python判断链表是否有环_判断链表是否有环
判断一个单向链表是否有环.(指向表头结点的指针为head) 方法一: (1)用两个指针p1和p2分别指向表头结点,即p1=p2=head (2)p1和p2分别采用1和2作为步长遍历该链表.(注意,p2 ...
python智慧树判断题_知到智慧树_Python程序设计基础_判断题答案
知到智慧树_Python程序设计基础_判断题答案更多相关问题 [问答题,简答题] 简述安全门升压试验的方法. [问答题,简答题] 简述热力除氧的基本条件. [问答题,简答题] 简答汽轮机组停机后造成 ...
java并查集判断是否是连通图_并查集-判断图的连通
首先在地图上给你若干个城镇,这些城镇都可以看作点,然后告诉你哪些对城镇之间是有道路直接相连的.最后要解决的是整幅图的连通性问题.比如随意给你两个点,让你判断它们是否连通,或者问你整幅图一共有几个连通分 ...

弱连通和强连通_判断强连通图、单向连通图、弱连通图

弱连通和强连通_判断强连通图、单向连通图、弱连通图相关推荐

最新文章

热门文章