亚洲激情专区-91九色丨porny丨老师-久久久久久久女国产乱让韩-国产精品午夜小视频观看

溫馨提示×

溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務條款》

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

發布時間:2021-03-06 16:00:57 來源:億速云 閱讀:1370 作者:小新 欄目:編程語言

這篇文章給大家分享的是有關如何判斷一個無向圖是否為連通圖的方法的內容。小編覺得挺實用的,因此分享給大家做個參考,一起跟隨小編過來看看吧。

無向圖的連通性

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

輸入

  • 輸入有若干行

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

感謝各位的閱讀!關于“如何判斷一個無向圖是否為連通圖的方法”這篇文章就分享到這里了,希望以上內容可以對大家有一定的幫助,讓大家可以學到更多知識,如果覺得文章不錯,可以把它分享出去讓更多的人看到吧!

向AI問一下細節

免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。

AI

文安县| 黔南| 东辽县| 枣强县| 巢湖市| 开封县| 宁乡县| 曲阜市| 祁连县| 周宁县| 葵青区| 福鼎市| 南投县| 衢州市| 应城市| 赞皇县| 册亨县| 江北区| 基隆市| 海盐县| 修武县| 北流市| 凤翔县| 沿河| 大化| 织金县| 洱源县| 当雄县| 榆林市| 佛坪县| 腾冲县| 禹州市| 舒兰市| 张家川| 唐山市| 安顺市| 米林县| 寿宁县| 塔河县| 雷波县| 海城市|