数据结构常见问题：12单元13 图的运算.doc
版权申诉
97 浏览量
2022-06-26
20:50:12
上传
评论
收藏 40KB DOC 举报
《数据结构》课程常见问题
----单元 13 图的遍历
1．图的遍历
解析：
1、利用邻接矩阵存储图1。
要求：数据元素类型ElemType 取char。实现如下算法：
1）利用邻接矩阵存储一个图；
2、利用邻接表存储图1并实现图的遍历。
要求：数据元素类型ElemType 取char。实现如下算法：
1）利用邻接表存储一个图；
2）输出邻接表；
编程代码如下:
#include <stdio.h>
#include<iostream>
using namespace std;
#define MAXV 30
typedef char ElemType ;
typedef struct
{
int no;
ElemType data;
} VertexType;
typedef struct
{
int edges[MAXV][MAXV];
int vexnum,arcnum;
VertexType vexs[MAXV];
} MGraph;
void CreateMGraph(MGraph *G)
{
int i;
printf("利用邻接矩阵创建图输入顶点数:");
scanf("%d",&G->vexnum);
printf("请输入顶点：");
for(i=0;i<G->vexnum;i++)
{
scanf("%c",&G->vexs[i].data);
}
资源评论
wxg520cxl
- 粉丝: 23
- 资源: 3万+
最新资源
- 树莓派连接 DS18B20 温度传感器读取温度时监控客户端，服务器端连接状况，实现断线重连机制
- jQuery 3.7.1
- 校园失物招领小程序源码可作毕业设计
- SAP客户端GUI740安装包（JAVA版本）
- winlibs-x86-64-posix-seh-gcc-13.2.0-llvm-16.0.6-mingw-w64msvcrt
- HTML5小游戏【愤怒的小红帽-优秀H5小游戏合集射击游戏-过关游戏】游戏源码分享下载 - fndxhm.zip
- 医学影像处理-图像分割-肿瘤识别-诊断辅助-matlab图像分割肿瘤代码-DeepBTSeg.zip
- 抖音取图表情包小程序源码+创作者入驻+流量主
- 数字电子-JK触发器-可逆计数器-教学模拟-同步六进制加减法可逆计数器(JK).ms7.zip
- 小程序项目源码之熊猫签证.zip
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
