图的邻接矩阵存储 编程实现

首先看图的邻接矩阵表示

用到的数据结构

#define MaxVertexNum 100
typedef char VertexType ;  //由用户定义顶点类型
typedef int EdgeType;      //由用户定义边上的权值类型
typedef struct  
{
    VertexType vexs[MaxVertexNum];
    EdgeType edges[MaxVertexNum][MaxVertexNum];
    int n,e;
}MGrap;

 

顶点集合一维数组

边的权值集合二维数组

顶点数和边数

遇到的问题，在输入顶点时，输入的是字符，用的是getchar(). 输入完后，缓冲区不清楚，导致输入的不正确，使用fflush(stdin).

以下代码创建的是无向图。

#include <stdio.h>
#include <stdlib.h>

#define MaxVertexNum 100
typedef char VertexType ;  //由用户定义顶点类型
typedef int EdgeType;      //由用户定义边上的权值类型
typedef struct  
{
	VertexType vexs[MaxVertexNum];
	EdgeType edges[MaxVertexNum][MaxVertexNum];
    int n,e;
}MGrap;
void createMGrap(MGrap*);

void main()
{
  MGrap *G =(MGrap*)malloc(sizeof(MGrap));
  createMGrap(G);
  for (int i=1;i<=G->n;i++)
  {
	  for(int j=1;j<=G->n;j++)
	  {
		  printf("%4d",G->edges[i][j]);
		  
	  }
	  printf("\n");
  }
}
void createMGrap(MGrap* G)
{
	  int i,j,k,w=0,p;
	  printf("输入顶点数和边数\n");
	  scanf("%d,%d",&G->n,&G->e);
	 
	  for ( p=0;p<G->n;p++)
	  {
		  fflush(stdin);       //清除缓冲区
		  printf("输入顶点信息");
		  G->vexs[p]=getchar();
	  }
	  printf("邻接矩阵初始化\n");
	  for ( i=1;i<=G->n;i++)
		  for ( j=1;j<=G->n;j++)
		  
		   G->edges[i][j]=0;
	 
	  for ( k=0;k<G->e;k++)
	  { 
		  printf("读入两个顶点(i,j)之间边的值w\n");
		  scanf("%d,%d,%d",&i,&j,&w);
		  G->edges[i][j]=w;
		  G->edges[j][i]=w;
		  printf("读入的数i=%d,j=%d,w=%d\n",i,j,w);
	  }
 


}

结果