判斷一個(gè)無向圖是否為連通圖的方法

更新時(shí)間：2019年03月04日 11:32:09 作者：baiduoWang

今天小編就為大家分享一篇關(guān)于判斷一個(gè)無向圖是否為連通圖的方法，小編覺得內(nèi)容挺不錯(cuò)的，現(xiàn)在分享給大家，具有很好的參考價(jià)值，需要的朋友一起跟隨小編來看看吧

無向圖的連通性

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

輸入

輸入有若干行
第一行為正整數(shù)N（0<N<=3000），代表圖中點(diǎn)的個(gè)數(shù)
接下來N行，每行有N個(gè)數(shù)據(jù)，每個(gè)數(shù)據(jù)以空格分隔，代表鄰接矩陣。

輸出

一行。連通yes, 否則no.

測(cè)試輸入

3
1 1 1
1 1 1
1 1 1

測(cè)試輸出

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");  
 }

總結(jié)

以上就是這篇文章的全部內(nèi)容了，希望本文的內(nèi)容對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，謝謝大家對(duì)腳本之家的支持。如果你想了解更多相關(guān)內(nèi)容請(qǐng)查看下面相關(guān)鏈接

您可能感興趣的文章:

相關(guān)文章

VS2017開發(fā)C語言出現(xiàn)“no_init_all“的解決辦法
這篇文章介紹了VS2017開發(fā)C語言出現(xiàn)“no_init_all“的解決辦法，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下
2021-12-12
C++深入刨析類與對(duì)象的使用
類和對(duì)象是兩種以計(jì)算機(jī)為載體的計(jì)算機(jī)語言的合稱。對(duì)象是對(duì)客觀事物的抽象，類是對(duì)對(duì)象的抽象。類是一種抽象的數(shù)據(jù)類型；變量就是可以變化的量，存儲(chǔ)在內(nèi)存中—個(gè)可以擁有在某個(gè)范圍內(nèi)的可變存儲(chǔ)區(qū)域
2022-05-05
MFC實(shí)現(xiàn)簡單計(jì)算器
這篇文章主要為大家詳細(xì)介紹了MFC實(shí)現(xiàn)簡單的計(jì)算器，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
2020-05-05
C++實(shí)現(xiàn)LeetCode(80.有序數(shù)組中去除重復(fù)項(xiàng)之二)
這篇文章主要介紹了C++實(shí)現(xiàn)LeetCode(80.有序數(shù)組中去除重復(fù)項(xiàng)之二),本篇文章通過簡要的案例,講解了該項(xiàng)技術(shù)的了解與使用,以下就是詳細(xì)內(nèi)容,需要的朋友可以參考下
2021-07-07
C語言線程對(duì)象和線程存儲(chǔ)的實(shí)現(xiàn)
這篇文章主要介紹了C語言線程對(duì)象和線程存儲(chǔ)的實(shí)現(xiàn)，文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
2021-03-03
CString,字符串,整數(shù)等相互轉(zhuǎn)換方法(推薦)
下面小編就為大家?guī)硪黄狢String,字符串,整數(shù)等相互轉(zhuǎn)換方法(推薦)。小編覺得挺不錯(cuò)的，現(xiàn)在就分享給大家，也給大家做個(gè)參考。一起跟隨小編過來看看吧
2016-09-09
利用Matlab制作一款3D版2048小游戲
2048作為一款經(jīng)典的小游戲，相信很多人都玩過吧？但是3D版的2048不知道有沒有人玩過呢？本文將用Matlab制作一個(gè)3D版的2048小游戲，快跟隨小編一起動(dòng)手試一試吧
2022-02-02
Qt私有信號(hào)實(shí)現(xiàn)(private signal)
在使用Qt信號(hào)槽機(jī)制的時(shí)候,有時(shí)候我們需要一個(gè)信號(hào)只能由類內(nèi)發(fā)出,而不允許使用該類對(duì)象的用戶發(fā)出,此時(shí)就需要私有信號(hào)的支持,本文主要介紹了Qt私有信號(hào)實(shí)現(xiàn)(private signal),感興趣的可以了解一下
2023-10-10
C語言實(shí)現(xiàn)數(shù)獨(dú)游戲
這篇文章主要為大家詳細(xì)介紹了C語言實(shí)現(xiàn)數(shù)獨(dú)游戲，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
2022-03-03
C語言實(shí)現(xiàn)航班售票系統(tǒng) C語言實(shí)現(xiàn)航班管理系統(tǒng)
這篇文章主要為大家詳細(xì)介紹了C語言實(shí)現(xiàn)航班售票系統(tǒng)，C語言實(shí)現(xiàn)航班管理系統(tǒng)，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
2019-12-12