复习(数据结构):图:c语言:邻接矩阵

#include "stdio.h"
#include "stdlib.h"
#include "io.h"
#include "math.h"
#include "time.h"

#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
#define MAXVEX 100 /* 最大顶点数,应由用户定义 */
#define INFINITY 65535

typedef int Status;
typedef char VertexType; //顶点类型由用户定义
typedef int EdgeType; // 边上的权值


typedef struct{
    VertexType vers[MAXVEX];
    EdgeType  arc[MAXVEX][MAXVEX]; // 边表
    int numNodes,numEdges;  //图中的当前顶点和边数
}MGraph;

//建立无向图的临接矩阵

void CreateMGraph(MGraph *G){
    int i,j,k,w;
    printf("输入顶点数和边数: ");
    scanf("%d,%d",&G->numNodes,&G->numEdges);
    for(i=0,i<G->numNodes;i++)
        for(j=0;j<G->numNodes;j++)
            G->arc[i][j]=INFINITY;  //邻接矩阵初始化
    for(k=0;k<G->numEdges;k++){
        printf("输入: ");
        scanf("%d,%d,%d", &i,&j,&w);
        G->arc[i][j]=w;
        G->arc[j][i]=G->arc[i][j];
    }
}

int main(void)
{
    MGraph G;
    CreateMGraph(&G);

    return 0;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值