#include
#define?MAX??10000
#define?VNUM?10
typedef?struct?gragh
{
	char?vex[VNUM];
	int?arc[VNUM][VNUM];
	int?arcnumvexnum;
}Net;???//有向圖

void?Create（Net?&g）
{
	printf（“請輸入圖中頂點(diǎn)數(shù)，邊數(shù)\n“）;
	scanf（“%d%d“&g.vexnum&g.arcnum）;
	printf（“請依次輸入結(jié)點(diǎn)信息\n“）;
	int?t=0;
	while（t	{
		char?c;
		scanf（“%c“&c）;	
		if（c>=‘a(chǎn)‘&&c<=‘z‘||c<=‘Z‘&&c>=‘A‘）
		{
			g.vex[t]=c;
			t++;
		}
	}
	printf（“請輸入邊的信息和權(quán)值，如?1?2?10\n“）;
	for（int?i=0;i		for（int?j=0;j		{
			g.arc[i][j]=MAX;
		}
	for（int?i=0;i	{
		int?ab;
		scanf（“%d%d“&a&b）;
		scanf（“%d“&g.arc[a][b]）;
	}
}

int?Getpathnum（int?path[][VNUM]int?iNet?g）
{
	int?t=0;
	for（int?j=0;j		if（path[i][j]!=0&&i!=j）
			t++;
	return?t+1;
}
void?O