图的算法最短路径缔结斯科拉算法

#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（“请输入图中顶点数，边数\n“）;
	scanf（“%d%d“&g.vexnum&g.arcnum）;
	printf（“请依次输入结点信息\n“）;
	int t=0;
	while（t	{
		char c;
		scanf（“%c“&c）;	
		if（c>=‘a‘&&c<=‘z‘||c<=‘Z‘&&c>=‘A‘）
		{
			g.vex[t]=c;
			t++;
		}
	}
	printf（“请输入边的信息和权值，如 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