ln16.c

有关数据结构的一些例子。用C语言编写的。非常有价值的程序。对初学者有指导借鉴意义。

#include "stdio.h"
#define n 6                /*图的顶点数*/
#define e 6                /*图的边数*/

typedef char vextype;      /*顶点数据类型*/
typedef int adjtype;       /*权值类型*/
typedef struct
{ vextype vexs[n];
  adjtype arcs[n][n];
} graph;
graph *S;

CREAT(ga)
graph *ga;
{ 
  char l;
  int i,j,k,w;
  printf("\n图的顶点信息:\n");
  for(i=0;i<n;i++)
   { scanf("%c",&l);
     ga->vexs[i]=l;
     printf("%c\t",ga->vexs[i]);
   }
  for(i=0;i<n;i++)
	for(j=0;j<n;j++)
      ga->arcs[i][j]=0;
  printf("\n图的(vi,vj)上的权值w:\n");
  for(k=0;k<e;k++)
   { scanf("%d%d%d",&i,&j,&w);
     ga->arcs[i][j]=w;
     ga->arcs[j][i]=w;
   }
  printf("图的邻接矩阵:\n");
  for(k=0;k<n;k++)
   { for(j=0;j<n;j++)
	  printf("%d\t",ga->arcs[k][j]);
	 printf("\n\n");
   }
}

main()
{
  CREAT(S);
}