邻接矩阵

//	创建网 

#include
#define MaxInt 32767
#define MVNum 100
#define Status int 
#define OK 1
typedef char VerTexType;//假设定点的数据类型是字符型
typedef int ArcType;//假设边的权值为整型
typedef struct
{
	VerTexType vexs[MaxInt];//定点表
	ArcType arcs[MVNum][MVNum];//邻接矩阵
	int vexnum,arcnum;//图的当前点数和边数 
}AMGraph;
//邻接矩阵的初始化 
Status CreateUDN(AMGraph &G)
{
	scanf("%d%d",&G.vexnum,&G.arcnum);//输入顶点数，边数
	int i,j;
	for(i=0;i