#include "stdio.h"
#include "stdlib.h"
#include "iostream.h"
#define MaxInt 32767
#define MVNum 10
#define OK 1
typedef struct //景点信息
{
int sensenum;
char sensnname[10];
char senseinfo[100];
}sense;
typedef struct
{
sense vexs[MVNum]; //数据
int arcs[MVNum][MVNum];
int vexnum,arcnum;
}AMGraph;
int GreateUDN(AMGraph *G)
{ int i,j,k,v1,v2,w;
printf("输入顶点数和边数\n");
scanf("%d\n%d",G->vexnum,G->arcnum);
for(i=0;ivexnum;++i)
{
printf("输入第%d个顶点序号\n",i);
scanf("%d",G->vexs[i].sensenum);
scanf("%s",G->vexs[i].sensnname);
scanf("%s",G->vexs[i].senseinfo);
}
for(i=0;ivexnum;++i)
for(j=0;jvexnum;++j)
G->arcs[i][j]=MaxInt;
for(k=0;karcnum;++k)
{
printf("输入一条边上的两个顶点,和边的权值\n");
cin>>v1>>v2>>w;
G->arcs[v1-1][v2-1]=w;
G->arcs[v2-1][v1-1]=w;
}
return OK;
}
void main()
{
AMGraph *p;
GreateUDN(p);
}