無向圖的連通性
判斷一個無向圖是否為連通圖。輸入為無向圖的鄰接矩陣。
輸入
輸出
測試輸入
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"); }
總結
以上就是這篇文章的全部內容了,希望本文的內容對大家的學習或者工作具有一定的參考學習價值,謝謝大家對武林網的支持。如果你想了解更多相關內容請查看下面相關鏈接
新聞熱點
疑難解答
圖片精選