国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 編程 > C > 正文

判斷一個無向圖是否為連通圖的方法

2020-01-26 13:31:02
字體:
來源:轉載
供稿:網友

無向圖的連通性

判斷一個無向圖是否為連通圖。輸入為無向圖的鄰接矩陣。

輸入

  • 輸入有若干行
  • 第一行為正整數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");   } 

總結

以上就是這篇文章的全部內容了,希望本文的內容對大家的學習或者工作具有一定的參考學習價值,謝謝大家對武林網的支持。如果你想了解更多相關內容請查看下面相關鏈接

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表

圖片精選

主站蜘蛛池模板: 清新县| 托克托县| 武威市| 揭东县| 兰溪市| 榕江县| 新田县| 沙田区| 凌云县| 花垣县| 通城县| 桃园县| 灌云县| 济源市| 南昌市| 武威市| 台北县| 习水县| 株洲县| 如皋市| 大埔区| 台安县| 吉隆县| 临颍县| 江津市| 专栏| 信阳市| 广安市| 土默特左旗| 九江市| 麻栗坡县| 常熟市| 武义县| 连山| 铜梁县| 涞源县| 浦县| 广南县| 梅河口市| 乡城县| 岗巴县|