07-图6 旅游规划

#include<stdio.h>
#include<stdlib.h>
#define MaxVertexNum 500	/*最大定点数设为500*/
#define INFINITY 65535		/*∞设为双字节无符号整数的最大值65535*/
#define bool int
#define true 1
#define false -1
#define ERROR -1

typedef int Vertex;			/*用顶点下标表示顶点，为整型*/
typedef int WeightType;		/*边的权值设为整型*/
typedef char DataType;		/*顶点存储的数据类型设为字符型*/

/*边的定义*/
typedef struct ENode *PtrToENode;
struct ENode {
	Vertex V1,V2;		/*有向边<V1,V2>*/
	WeightType Weight;	/*权重*/
	WeightType Money;	/*路费*/
};
typedef PtrToENode Edge;

/*图结点的定义*/
typedef struct GNode *PtrToGNode;
struct GNode {
	int Nv;		/*顶点数*/
	int Ne;		/*边数*/
	WeightType G[MaxVertexNum][MaxVertexNum];	/*邻接矩阵*/
	WeightType M[MaxVertexNum][MaxVertexNum];	/*城市之间的路费*/
	//DataType Data[MaxVertexNum];				/*存顶点的数据*/
	/*注意：很多情况下，顶点无数据，此时Data[]可以不出现*/
};
typedef PtrToGNode MGraph;/*以邻接矩阵存储的图类型*/

MGraph CreateGraph(int VertexNum);
void InsertEdge(MGraph Graph,Edge E);
MGraph BuildGraph();
Vertex FindMin