无向图邻接矩阵

#include<stdio.h>
#include<stdlib.h>
#define MAXSIZE 30
typedef struct{
 char rertex[MAXSIZE];
 int edges[MAXSIZE][MAXSIZE];
}MGraph;
void CreatMGraph(MGraph *g,int e,int n){//图 边 顶点
 int k,i,j;
 printf("Input data of vertexs(0 ~ n-1):\n");
 for(i=0;i<n;i++)
  g->rertex[i]=i;       //读顶点  可自行输入
 for(i=0;i<n;i++)
  for(j=0;j<n;j++)
   g->edges[i][j]=0;
 for(k=0;k<e;k++)
 {
  printf("Input edges of(i,j):");
  scanf("%d,%d",&i,&j);
  g->edges[i][j]=1;
  g->edges[j][i]=1;   //删除此句则成有向表
 }
}
void main()
{
 int n,e,i,j;
 MGraph *g;
 g=( MGraph *) malloc(sizeof(MGraph));
 printf("Input edges and vertexs:");
 scanf("%d%d",&e,&n);
 CreatMGraph(g,e,n);
 for(i=0;i<n;i++)
 {
  for(j=0;j<n;j++)
   printf("%d ",g->edges[i][j]);
  printf("\n");
 }
}
/*Input edges and vertexs:4 4
Input data of vertexs(0 ~ n-1):
Input edges of(i,j):0,1
Input edges of(i,j):0,3
Input edges of(i,j):1,3
Input edges of(i,j):1,2
0 1 0 1
1 0 1 1
0 1 0 0
1 1 0 0
Press any key to continue*/
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值