无向带权图的邻接矩阵表示--p135
源程序:
/*无向带权图的邻接矩阵表示法*/
#include <stdio.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("输入顶点个数:\n");
scanf("%d",&n);
printf("输入边数:\n");
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("请输入起点 终点 权值,用空格隔开,参照教材p135.\n");
for(k=0;k<g->arcnum;k++)
{
scanf("%d %d %d",&i,&j,&w);
g->arcs[i][j]=w;
g->arcs[j][i]=w;
}
}
void OutGraph(WGraph *g) /*输出矩阵*/
{
int i,j;
for(i=0;i<g->vexnum;i++)
{
for(j=0;j<g->vexnum;j++)
printf("%d ",g->arcs[i][j]);
printf("\n");
}
}
void main()
{
WGraph g;
CreateGraph(&g);
printf("输出矩阵\n");
OutGraph(&g);
}
运行结果: