PTA 7-2隣接テーブル作成無方向図(20点)

PTA 7-2隣接テーブル作成無方向図(20点)
隣接テーブルを用いて無方向図Gを作成し、各頂点の度を順次出力する.
入力形式:
最初の行に2つの整数i(0)を入力します.
出力フォーマット:
各頂点の度を順次出力し、行末に最後のスペースはありません.
サンプルを入力:

5 7
ABCDE
AB
AD
BC
BE
CD
CE
DE

出力サンプル:

2 3 3 3 3

一つの水題は、図を建てる必要がなくてもACができて、第1の方法は図を建てる必要がなくて、第2の方法は図を建てることができます
【プログラム実装】
図面を作成する必要はありません

#include
using namespace std;
int main(){
	map<char, int> m;
	int i, j;
	char G[15], a, b;
	scanf("%d %d",&i,&j);
	getchar();
	scanf("%s",G);
	getchar();
	while(j--) {
		scanf("%c%c",&a,&b);
		getchar();
		m[a]++;
		m[b]++;
	}
	cout<<m[G[0]];
	for(int k = 1; k < i; k++)
		cout<<' '<<m[G[k]];
	return 0;
}

図面を作る

#include
using namespace std;
struct Graph {
	char data;
	struct Graph *next;
};
int i, j;
int search(struct Graph p) {
	struct Graph *head = &p;
	int c = 0;
	while (head->next) {
		c++;
		head = head->next;
	}
	return c;
}
int main(){
	map<char, int> m;
	char  a, b;
	struct Graph ls[15];
	scanf("%d %d",&i,&j);
	getchar();
	for(int k = 0; k <i; k++) {
		cin>>a;
		m[a] = k;
		ls[k].next = NULL;
	}
	getchar();
	while(j--) {
		scanf("%c%c",&a,&b);
		getchar();
		struct Graph *t = new struct Graph;
		t->data = b;
		t->next = ls[m[a]].next;
		ls[m[a]].next = t;
		t = new struct Graph;
		t->data = a;
		t->next = ls[m[b]].next;
		ls[m[b]].next = t;
	}
	cout<<search(ls[0]);
	for(int k = 1; k < i; k++)
		cout<<' '<<search(ls[k]);
	return 0;
}