pat采用邻接表创建无向图

#include <iostream>
using namespace std;

void CreateUDG(ALGraph& G) 
{
	cin >> G.vexnum >> G.arcnum;
	for (int i = 0; i < G.vexnum; i++) 
	{
		cin >> G.vertices[i].data;
		G.vertices[i].firstarc = nullptr;
	}

	int x, y;
	char v1, v2;
	for (int i = 0; i < G.arcnum; i++) 
	{
		cin >> v1 >> v2;
		for (int j = 0; j < G.vexnum; j++)
		{
			if (G.vertices[j].data == v1)
				x = j;
			if (G.vertices[j].data == v2)
				y = j;
		}
		
		ArcNode* cur = (ArcNode*)malloc(sizeof(ArcNode));
		cur->adjvex = y;
		cur->nextarc = G.vertices[x].firstarc;
		G.vertices[x].firstarc = cur;
		
		cur = (ArcNode*)malloc(sizeof(ArcNode));
		cur->adjvex = x;
		cur->nextarc = G.vertices[y].firstarc;
		G.vertices[y].firstarc = cur;
	}
}