- 博客(1)
- 资源 (1)
- 收藏
- 关注
原创 求解C语言编程题
求解C语言编程题。新手坐等大神指教。 2.编程题: 输入n,再输入n个数,利用指针,用函数实现对n个数平均值的计算,函数原型 int ave(int n,int a[])。 3.利用随机函数产生一组30~80间的数据,输出这组数据;置逆后重新输出;查找数据,待查找的数据由键盘输入,要求查找3个数据。(用函数实现) ...
2019-03-13 13:55:01
403
图的基本遍历和一些代码.cpp
实验六图的操作实验
一、实验目的
1.掌握图的相关概念。
2.掌握用邻接矩阵和邻接表的方法描述图的存储结构。
3.掌握图的深度优先搜索和广度优先搜索遍历的方法及其计算机的实现。
4.理解最小生成树的有关算法
二、实验内容
1.用邻接表作为图的存储结构建立一个图,并对此图分别进行深度优先搜索和广度优先搜索遍历(验证性内容)。
2.用邻接矩阵作为图的存储结构建立一个网,并构造该网的最小生成树(设计性内容)。
三、实验要求
1.验证性实验要求
编程实现如下功能:
(1)输入无向图的顶点数、边数及各条边的顶点对,建立用邻接表表示的无向图。
(2)对图进行深度优先搜索和广度优先搜索遍历,并分别输出其遍历序列。
2.设计性实验要求
用邻接矩阵作为图的存储结构建立一个网,并构造该网的最小生成树。具体 要求如下:
①输入无向图的顶点数、边数及各条边的顶点序号对和边上的权值,建立用邻接矩阵表示的无向网。
②构造该无向网的最小生成树。
四、实验报告提交要求
将具体内容填写到实验报告模板中,实验报告模板附在后面,填写时请严格按模板中的格式规范完成。
2019-12-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅