9-1.c

这个是数据结构经典实现算法

#include "stdio.h"
#define MaxVertexNum 100 /*最大顶点数,应由用户定义*/
typedef char VertexType; /*顶点类型应由用户定义*/
typedef int EdgeType; /*边上的权值类型应由用户定义*/
typedef struct Gragh{
      VertexType vexs[MaxVertexNum];/*顶点表*/
      EdgeType edges[MaxVertexNum][MaxVertexNum];
                    /*邻接矩阵,可看作边表*/
      int n,e; /*图中当前的顶点数和边数*/
}Graphic;
void CreateMGraph(Graphic *G)
{/*建立无向网的邻接矩阵表示*/
 	  int i,j,k,w;
      scanf("%d%d",&G->n,&G->e); /*输入顶点数和边数*/
      for(i=0;i<G->n;i++) /*读人顶点信息,建立顶点表*/
       		G->vexs[i]=getchar();
      for(i=0;i<G->n;i++)
       		for(j=0;j<G->n;j++) 
          		G->edges[i][j]=0; /*邻接矩阵初始化*/
      for(k=0;k<G->e;k++)
	  {/*读入e条边,建立邻接矩阵*/
       		scanf("%d%d%d",&i,&j,&w);/*输入边(vi,vj)上的权w*/
        	G->edges[i][j]=w;
        	G->edges[j][i]=w;
       }
}
void main(void)
{
	Graphic Create;
	CreateMGraph(&Create);
}