欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

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

 更新時(shí)間:2019年03月04日 11:32:09   作者:baiduoWang  
今天小編就為大家分享一篇關(guān)于判斷一個(gè)無(wú)向圖是否為連通圖的方法,小編覺得內(nèi)容挺不錯(cuò)的,現(xiàn)在分享給大家,具有很好的參考價(jià)值,需要的朋友一起跟隨小編來(lái)看看吧

無(wú)向圖的連通性

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

輸入

  • 輸入有若干行
  • 第一行為正整數(shù)N(0<N<=3000),代表圖中點(diǎn)的個(gè)數(shù)
  • 接下來(lái)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é)

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

相關(guān)文章

  • C++?STL容器詳解之紅黑樹部分模擬實(shí)現(xiàn)

    C++?STL容器詳解之紅黑樹部分模擬實(shí)現(xiàn)

    本文主要對(duì)紅黑樹進(jìn)行了詳細(xì)介紹,并對(duì)其核心功能進(jìn)行了模擬實(shí)現(xiàn)。文中的代碼對(duì)我們的學(xué)習(xí)或工作有一定的價(jià)值,感興趣的小伙伴可以了解一下
    2021-12-12
  • C++中的extern聲明變量詳解

    C++中的extern聲明變量詳解

    這篇文章主要介紹了C++中的extern聲明變量詳解,本文講解了聲明和定義、extern聲明全局變量、extern聲明函數(shù)等內(nèi)容,需要的朋友可以參考下
    2015-03-03
  • C語(yǔ)言科學(xué)計(jì)算入門之矩陣乘法的相關(guān)計(jì)算

    C語(yǔ)言科學(xué)計(jì)算入門之矩陣乘法的相關(guān)計(jì)算

    這篇文章主要介紹了C語(yǔ)言科學(xué)計(jì)算入門之矩陣乘法的相關(guān)計(jì)算,文章中還介紹了矩陣相關(guān)的斯特拉森算法的實(shí)現(xiàn),需要的朋友可以參考下
    2015-12-12
  • VisualStudio2022配置opencv的實(shí)現(xiàn)

    VisualStudio2022配置opencv的實(shí)現(xiàn)

    本文主要介紹了VisualStudio2022配置opencv的實(shí)現(xiàn),文中通過(guò)圖文介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧
    2024-06-06
  • C語(yǔ)言詳解函數(shù)與指針的使用

    C語(yǔ)言詳解函數(shù)與指針的使用

    C語(yǔ)言這門課程在計(jì)算機(jī)的基礎(chǔ)教學(xué)中一直占有比較重要的地位,然而要想突破C語(yǔ)言的學(xué)習(xí),對(duì)函數(shù)和指針的掌握是非常重要的,本文將具體針對(duì)函數(shù)和指針的關(guān)系做詳盡的介紹
    2022-04-04
  • QT開發(fā)應(yīng)用程序的歡迎界面實(shí)例

    QT開發(fā)應(yīng)用程序的歡迎界面實(shí)例

    下面小編就為大家?guī)?lái)一篇QT開發(fā)應(yīng)用程序的歡迎界面實(shí)例。小編覺得挺不錯(cuò)的,現(xiàn)在就分享給大家,也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧
    2017-08-08
  • C語(yǔ)言實(shí)現(xiàn)電話簿項(xiàng)目

    C語(yǔ)言實(shí)現(xiàn)電話簿項(xiàng)目

    這篇文章主要為大家詳細(xì)介紹了C語(yǔ)言實(shí)現(xiàn)電話簿項(xiàng)目,文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下
    2019-12-12
  • Dev C++編譯時(shí)運(yùn)行報(bào)錯(cuò)source file not compile問(wèn)題

    Dev C++編譯時(shí)運(yùn)行報(bào)錯(cuò)source file not compile問(wèn)題

    這篇文章主要介紹了Dev C++編譯時(shí)運(yùn)行報(bào)錯(cuò)source file not compile問(wèn)題,具有很好的參考價(jià)值,希望對(duì)大家有所幫助,如有錯(cuò)誤或未考慮完全的地方,望不吝賜教
    2024-01-01
  • Qt自制一個(gè)小鬧鐘的實(shí)現(xiàn)示例

    Qt自制一個(gè)小鬧鐘的實(shí)現(xiàn)示例

    本文主要介紹了Qt自制一個(gè)小鬧鐘的實(shí)現(xiàn)示例,文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧
    2023-09-09
  • C++實(shí)現(xiàn)LeetCode(206.倒置鏈表)

    C++實(shí)現(xiàn)LeetCode(206.倒置鏈表)

    這篇文章主要介紹了C++實(shí)現(xiàn)LeetCode(206.倒置鏈表),本篇文章通過(guò)簡(jiǎn)要的案例,講解了該項(xiàng)技術(shù)的了解與使用,以下就是詳細(xì)內(nèi)容,需要的朋友可以參考下
    2021-07-07

最新評(píng)論