#include“stdio.h“
#define?max?10
typedef?struct
{
	char?vex[max];
	int?edges[max][max];
	int?ne;
}graph;
void?creatgraph（graph?*g）
{
	int?ijk;
	char?ch1ch2;
	printf（“請輸入頂點數和邊數:\n“）;
	scanf（“%d%d“&（g->n）&（g->e））;
	printf（“請輸入頂點信息：\n“）;
	for（i=0;in;i++）
	{
		getchar（）;
		scanf（“%c“&（g->vex[i]））;//輸入頂點信息
	}
	for（i=0;in;i++）
		for（j=0;jn;j++）
			g->edges[i][j]=0;//初始化鄰接矩陣
	printf（“輸入每條邊對應的