7-4 邻接表创建无向图 (20分)

7-4 邻接表创建无向图 (20分)
采用邻接表创建无向图G ，依次输出各顶点的度。

输入格式:
输入第一行中给出2个整数i(0<i≤10)，j(j≥0)，分别为图G的顶点数和边数。 输入第二行为顶点的信息，每个顶点只能用一个字符表示。 依次输入j行，每行输入一条边依附的顶点。

输出格式:
依次输出各顶点的度，行末没有最后的空格。

输入样例:
5 7
ABCDE
AB
AD
BC
BE
CD
CE
DE
输出样例:
2 3 3 3 3

#include<stdlib.h>
#include<iostream>
using namespace std;
struct edge {
	char frontEdge ;
	char lastEdge ;
};

#define max 10
int main()
{
	int I, J;
	cin >> I >> J;
	char vertices[max];
	int verticesDegree[max] = { 0 };
	edge edges[50];
	for (int i = 0; i < I; i++)
	{
		cin >> vertices[i];
	}
	for (int j = 0; j < J; j++)
	{
		char A,B;
		cin >> A >> B;
		edges[j].frontEdge = A;
		edges[j].lastEdge = B;
	}
	for (int i = 0; i < I; i++)
	{
		for (int j = 0; j < J; j++)
		{
			if (vertices[i] == edges[j].frontEdge|| vertices[i] == edges[j].lastEdge)
				verticesDegree[i]++;
		}
		
	}
	for (int i = 0; i < I-1; i++)
	{
		cout << verticesDegree[i] << " ";
	}
	cout << verticesDegree[I-1];
	return 0;
}

来源：CSDN

作者：┈━═☆阿东

链接：https://blog.csdn.net/weixin_45314191/article/details/103478917