西南科技大學OJ題 有向圖的出度計算1057

有向圖的出度計算

 5000(ms)

 10000(kb)

 2348 / 4755

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

輸入

第一行爲圖中頂點的個數n 第二行爲圖的邊的條數e 第三行爲依附於一條邊的兩個頂點的數據信息。

輸出

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

樣例輸入

5
6
0 1
0 3
1 2
1 3
4 0
4 3

樣例輸出

2
2
0
0
2

 

 

 

#include<stdio.h>
#include<malloc.h>
struct ArcNode//儲存數據以及下個結點的結構體 
{
    int data;
    ArcNode *next;
};
struct HeadNode//儲存頭結點以及結點個數的結構體 
{
    int sum;
    ArcNode *head;
};
void CreateList(int m,HeadNode VNode[])//創建鄰接表以及統計度 
{
    for(int i=0;i<m;i++)
    {
        int a,b;
        scanf("%d %d",&a,&b);
        ArcNode *p=(ArcNode *)malloc(sizeof(ArcNode));
        p->data=b;
        p->next=NULL;
        if(VNode[a].head==NULL) 
        {
            VNode[a].head=p;
            VNode[a].sum++;
        }
        else
        {
            VNode[a].sum++;
            ArcNode *q=VNode[a].head;
            while(q->next!=NULL) q=q->next;
            q->next=p;
        }
    }
}
int main()
{
    int n,m;
    scanf("%d",&n);
    scanf("%d",&m);
    HeadNode VNode[n];
    for(int i=0;i<n;i++)//初始化鄰接表 
    {
        VNode[i].sum=0;
        VNode[i].head=NULL;
    }
    CreateList(m,VNode);
    for(int i=0;i<n;i++) printf("%d\n",VNode[i].sum);
}