西南科技大學OJ題 無向圖頂點度的計算1058

無向圖頂點度的計算

 5000(ms)

 10000(kb)

 2330 / 4849

假設無向圖G採用鄰接矩陣存儲，設計算法求出圖G中每個頂點的度。

輸入

第一行爲一個整數n，表示頂點的個數（頂點編號爲0到n-1）。接下來是爲一個n*n大小的整數矩陣，表示圖的鄰接關係。數字爲0表示不鄰接，1表示鄰接。

輸出

圖G中每個頂點的度。第一行表示頂點0的度，其他行定義相同。

樣例輸入

5
0 1 0 1 1
1 0 1 1 0
0 1 0 1 1
1 1 1 0 1
1 0 1 1 0

樣例輸出

3
3
3
4
3

 

 

#include<stdio.h>
void CreateMap(int n,int edges[100][100])//儲存鄰接矩陣 
{
    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;
    scanf("%d",&n);
    CreateMap(n,edges);
    for(int i=0;i<n;i++)//計算度 
    {
        int sum=0;
        for(int j=0;j<n;j++)
        {
            sum+=edges[i][j];
        }
        printf("%d\n",sum);
    }
}