数据结构 图 村庄 医院

题目：设图中的顶点表示村庄，有向边代表交通路线，若要建立一家医院，试问建在哪个村庄能使各村庄总体交通代价最小。

1.建立邻接矩阵；
2.n=5，e=10

源代码：

#include 
#include 
#include
//图的两种存储结构
#define INF 32767				//定义∞
#define	MAXV 100				//最大顶点个数
typedef char InfoType;

//以下定义邻接矩阵类型
typedef struct
{	int no;						//顶点编号
	InfoType info;				//顶点其他信息
} VertexType;					//顶点类型
typedef struct
{	int edges[MAXV][MAXV];		//邻接矩阵数组
	int n,e;					//顶点数，边数
	VertexType vexs[MAXV];		//存放顶点信息
} MatGraph;						//完整的图邻接矩阵类型

void CreateMat(MatGraph &g,int A[MAXV][MAXV],int n,int e) //创建图的邻接矩阵
{
	int i,j;
	g.n=n; g.e=e;
	for (i=0;iA[i][k]+A[k][j])
				{	A[i][j]=A[i][k]+A[k][j];	//修改最短路径长度
					path[i][j]=path[k][j];		//修改最短路径
					
				}
	ygq2(g.n,A,q);
	q++;
	ygq1(g.n,path,q-1);
	}
	
/*	Dispath(g,A,path);*/
ygq3(g.n,A);							//输出最短路径
}
int main()
{
	MatGraph g;
	int A[MAXV][MAXV]={
		{0,13,INF,4,INF},
		{13,0,15,INF,5},
		{INF,INF,0,12,INF},
		{4,INF,12,0,INF},
		{INF,INF,6,3,0}};
		
		
		
		
		
	int n=5, e=10;
	CreateMat(g,A,n,e);		//建立图8.1的邻接矩阵
	printf("村庄的的邻接矩阵A-1:\n"); DispMat(g);
/*	printf("村庄的初始化Path矩阵P-1:\n");*/
	printf("\n");
	Floyd(g);
	system("pause");
	return 1;
}

备注：
有问题可以评论，看到后我会尽力及时回复的，谢谢！