帶權無向圖存儲判定

?5000(ms)

?10000(kb)

?2334?/?4005

假設無向圖G采用鄰接矩陣存儲，判斷輸入數(shù)據(jù)格式是否正確（即是否為對稱矩陣）。

輸入

第一行第一個整數(shù)n表示頂點的個數(shù)（頂點編號為0到n-1），接下來是為一個n*n大小的整數(shù)矩陣，表示圖的鄰接關系。數(shù)字為大于0表示鄰接值，-1表示不鄰接，對角線為0。

輸出

yes（正確），no（錯誤）。

樣例輸入

5 0 6 -1 22 1 6 0 1 1 -1 -1 1 0 1 1 22 1 1 0 9 1 -1 1 9 0

樣例輸出

yes #include<stdio.h> void CreateMap(int n,int edges[100][100])//創(chuàng)建鄰接矩陣 {for(int i=0;i<n;i++){for(int j=0;j<n;j++){scanf("%d",&edges[i][j]);}} } int main() {int edges[100][100];int n;int max=0,min=999;//初始化最大值和最小值 scanf("%d",&n);CreateMap(n,edges);int t=0;//設置標記 for(int i=0;i<n;i++)//比較是否為對稱矩陣，并且主對角線為0 {for(int j=0;j<n;j++){if(i==j){if(edges[i][j]!=0) t=1;}else{if(edges[i][j]!=edges[j][i]) t=1;}}}if(t==0) printf("yes");else printf("no"); }

?

總結

以上是生活随笔為你收集整理的西南科技大学OJ题 带权无向图存储判定1064的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內容還不錯，歡迎將生活随笔推薦給好友。