带权无向网求最短路径

#include
#include
#include

#define SIZE1 20
#define SIZE2 50
#define MAX 4000

typedef struct Ver{
	int number;			//城市序号
	char city[20];		//城市名称
}Ver;
Ver VertexType[SIZE1];

typedef struct Arc{
	int v0;
	int v1;
	int length;		//相邻接的城市路径长度
}Arc;			//定义边的类型*/

Arc ArcCell[SIZE2];


typedef struct MGraph{
    Ver VertexType[SIZE1];		//图中的顶点，即为城市
    int arcs[SIZE1][SIZE1];		//图中的边，即为城市间的距离
}MGraph;		//定义图的类型






void save（）{
	FILE *fp;
	int i;
	if（（fp=fopen（“ArcCell.txt““wb“））==NULL）{
		printf（“cannot open file\n“）;
		return;
	}
	for（i=0;i		if（fwrite（&ArcCell[i]sizeof（struct Arc）1fp）!=1）
			printf（“flie“）;
		fclose（fp）;
}

void Create（MGraph &G）{
	
	int ij;
	for（i=0;i		for（j=0;j