图邻接矩阵存储代码实现(2)

图邻接矩阵:用两个数组来表示图。一个一维数组存储图的顶点,另外一个二维数组存储图中边或者弧的信息。在这里插入图片描述
首先需要创建一个图,并在创建的过程记住每个元素的位置信息,这样有利于用easyx来画出更直观的图,便于观察。需要定义两个结构体:
元素即其位置结构体,图的结构体
用到的头文件如下:

#include <stdio.h>
#include <stdlib.h>
#include <memory.h>
#include <graphics.h>
#include <conio.h>
#define MAXVEX 100
typedef int EdgeType;
#define INFINITY 0x7FFFFFFF

typedef struct
{
	char data;
	int x;
	int y;
}VertexType;
typedef struct
{
	VertexType	vexs[MAXVEX];
	EdgeType	arc[MAXVEX][MAXVEX];
	int			numVertexes, numEdges;
}MGraph;

由于每次都要输入元素个数,元素位置等比较麻烦,所以把需要输入的数据放在一个同级目录下文本中,这样方便快捷。
输入数据函数(取数据函数&

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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值