实训5.2

图的带权邻接矩阵存储

源程序：

#include <stdio.h>
#include <stdlib.h>
#define VNUM 20
const int MAX_INT=0;

//图的类型定义
typedef struct gp
{
char vexs[VNUM];
int arcs[VNUM][VNUM];
int vexnum,arcnum;
}WGraph;

//创建图
void CreateGraph(WGraph *g)
{
int i,j,n,e,w,k;
// char ch;
printf("输入顶点个数：");
scanf("%d",&n);
printf("输入边数：");
scanf("%d",&e);

g->vexnum=n;
g->arcnum=e;

for(i=0;i<g->vexnum;i++)
{
getchar();
printf("第%d个顶点：\n",i+1);
scanf("%c",&(g->vexs[i]));
}

for(i=0;i<g->vexnum;i++) //此循环的意思是：所有顶点都没有边
{
for(j=0;j<g->vexnum;j++)
{
g->arcs[i][j]=MAX_INT;
}
}

printf("请输入起点　终点　权值，用空格隔开，参照教材135页.\n");
for(k=0;k<g->arcnum;k++)
{
scanf("%d%d%d",&i,&j,&w);
g->arcs[i][j]=w; //(1)
//g->arcs[j][i]=w; //(2) (1)(2)这两个语句说明，该图是无向图
}
}

//输出邻接矩阵
void OutGraph(WGraph *g)
{
int i,j;
for(i=0;i<g->vexnum;i++)
{
for(j=0;j<g->vexnum;j++)
printf("%4d",g->arcs[i][j]);
printf("\n");
}
}

//主函数
int main()
{
WGraph g;
CreateGraph(&g);
printf("输出矩阵：\n");
OutGraph(&g);
return 1;
}

运行结果：