求入度

Problem Description

设有一有向图G，其顶点值为字符型并假设各值互不相等，采用邻接表表示法存储。现给定某一顶点值，要求设计一个算法，计算并输出该顶点的入度值。

 Input

有多组测试数据，每组数据的第一行为两个整数n和e，表示n个顶点和e条边（0<n<20）；第二行为其n个顶点的值，按输入顺序进行存储；后面有e行，表示e条边的信息，每条边信息占一行，包括边所依附的顶点下标i和j，数据之间用空格隔开（注：要求采用头插法建立边表）；最后一行为给定的某一顶点值（假设该顶点值一定存在）。

 Output

每组输出占一行，输出该顶点的入度值。

 Sample Input

4 4
ABCD
0 1
0 3
1 2
1 3
A

4 4
ABCD
0 1
0 3
1 2
1 3
B

 Sample Output

0
1

#include <iostream>
#include <stdlib.h>
#define maxvex 20
#include<stdio.h>
using namespace std;

 struct ArcNode{
int adjvex;
ArcNode* next;
};
typedef struct Edge{
char vertex;
ArcNode *firstedge;
}EdgeList[maxvex];

typedef struct{
EdgeList adjlist;
int vertexnum,arcnum;
}GraphList;

void CreatList(GraphList &G,int n,int e){
G.arcnum=e;
G.vertexnum=n;
for(int i=0;i<G.vertexnum;i++){
    cin>>G.adjlist[i].vertex;
    G.adjlist[i].firstedge=NULL;
}
for(int i=0;i<G.arcnum;i++){
    int a,b;
    cin>>a>>b;
    ArcNode* p=new ArcNode;
    p->adjvex=b;
    p->next=G.adjlist[a].firstedge;
    G.adjlist[a].firstedge=p;
}

}

int Locate(GraphList G,char v){
    int inedx=-1;
for(int i=0;i<G.vertexnum;i++){
    if(G.adjlist[i].vertex==v){
        inedx=i;
        break;
    }
}
return inedx;

}


int Deg(GraphList G,char v){
int index=Locate(G,v);//cout<<index<<endl;
int deg=0;
for(int i=0;i<G.vertexnum;i++){
    ArcNode* p=G.adjlist[i].firstedge;
    while(p){
        if(p->adjvex==index){
            deg++;
        }
        p=p->next;
    }
}
return deg;
}

int main(){
  
    int n,e;
    while(cin>>n>>e){
        GraphList G;
        CreatList(G,n,e);
        char v;
        cin>>v;
        cout<<Deg(G,v)<<endl;
    }
return 0;
}