数据结构程序设计上机题

实验八 图
实验目的:
1. 掌握图的逻辑结构和存储结构;
2.掌握最小生成树算法,灵活应用图解决实际问题;

实验内容:
1. 利用邻接矩阵结构创建图并实现最小生成树算法。
实现要求:
1)正确定义图的邻接矩阵存储结构;
2)设计函数实现图的创建和打印输出;
3)设计函数实现Prim算法求最小生成树,要求打印输出Prim算法每一步的执行结果;
4)在主程序中调用函数实现图的创建、打印输出及求解最小生成树;
5)为方便程序调试,建议用函数实现将图写入文件及从文件读入图。

0

1个回答

不会就得学,就2个重点。

1 邻接矩阵就是用g[n][n]这样的数组存,g[i][j] = INF 代表节点i到节点j没线,其他的g[i][j]就是i到j的距离。

2 Prim弄清楚一步一步的流程,先在纸上画清楚。

0
Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
其他相关推荐
吉林大学C++面向对象程序设计上机练习题全部答案及上机考试题目
含有吉林大学C++六次上机练习题的全部答案及多次上机考试题目
数据结构第五版第一章上机实验题2
题目:编写一个程序exp1-2.cpp,对于1到n的每个整数n,输出log2n,根号n,n ,nlog2n ,n^2 ,n^3 ,2^n ,n!的值。#include <stdio.h> #include <stdlib.h> #include<math.h> //log函数与sqrt(求根)函数需要math头文件的支持 double log(double n); double sqrt(dou
数据结构各个上机实验题及答案范例
数据结构各个上机实验题及答案范例,全部原创,上机运行正确,可以参考哟
数据结构第1章上机实验题
以下3题均采用多组输入: 1.1 输出所有小于等于n(n为一个大于2的正整数)的素数,每行输出10个,尽可能采用较优的算法 源代码: #include #include using namespace std; int main() { int n; int i,j,k; int num; while(cin>>n) { num=0
Java程序设计上机考试试卷和答案(共2套)
Java程序设计上机考试试卷和答案(共2套): 《Java程序设计》机考卷A.doc ; 《Java程序设计》机考卷A答案.doc ; 《Java程序设计》机考卷B.doc ; 《Java程序设计》机考卷B答案.doc 相关资源: Java程序设计笔试试卷和答案(共2套),Java程序设计上机考试试卷和答案(共2套) 其余部分搜索、下载方法: 1、点击 “Tag” 后面的关键字。 2、可在“搜索”按钮前面的文本框内填上本资源的关键字进行搜索。 3、或者点击“高级搜索”按钮进入“高级搜索”,在“搜索结果”中的“以下用户上传”后面的文本框内输入 ybwd8866 然后点击旁边的“高级搜索”按钮,进入【 正在浏览用户"ybwd8866"发布的资源 查看ybwd8866的所有资源 】页面,进行查找并下载。 4、或者点击“高级搜索”按钮进入“高级搜索”,在“搜索结果”中的“包含以下全部的字词”后面的文本框中输入本资源的关键字,或者输入资源的全名,然后在“搜索结果”中的“以下用户上传”后面的文本框内输入 ybwd8866 然后点击旁边的“高级搜索”按钮,进入【 正在浏览用户"ybwd8866"发布的资源 查看ybwd8866的所有资源 】页面,进行查找并下载。
数据结构与算法上机题目及答案
数据结构上机的参考题目以及优质代码,有兴趣的同学可下载作为参考
数据结构上机题目答案大集合(全部通过助教的检查)
分享一下数据结构的上机题答案,全部亲测通过,整理了一下,希望给正在学习数据结构的童鞋一些帮助,先上一张图,说明一下是哪本书:(注:我是用VS2012写的,用VC的同学需要稍微改一下。)然后,下载地址::第二章:线性表 http://download.csdn.net/detail/hello_chillax/8583465 第三章:树 http://download.csdn.net/deta
数据结构课程上机实验题(三)
编写一个程序exp3-6.cpp,求解皇后问题:在nxn的方格棋盘上,放置n个皇后,要求每个皇后不同行、不同、不同左右对角线。 代码如下: #include #include using namespace std; #define MaxSize 100 typedef struct { int cols[MaxSize]; //cols[i]存
数据结构第2章上机实验题2.1
问题描述:实现顺序表的基本运算(1-12具体要求见课本P62),作为对已经学过的顺序表的小revision~ 源代码: list.h: #include #include #define max 100 typedef char Elemtype; typedef struct list { char data[max]; int length; } Sqlist; vo
数据结构上机实验题及源代码
这是我们数据结构实验课上的题目还有答案代码,有需要的可以参考一下哈!
数据结构上机实验答案
◆1.16② 试写一算法,如果三个整数X,Y和Z 的值不是依次非递增的,则通过交换,令其为 非递增。 要求实现下列函数: void Descend(int &x, int &y, int &z); /* 按从大到小顺序返回x,y和z的值 */ void Descend(int &x, int &y, int &z) /* 按从大到小顺序返回x,y和z的值 */ { int temp; if(x<y) {temp=x;x=y;y=temp;} if(y<z) {temp=z;z=y; if(x>=temp) y=temp; else{y=x;x=temp;} } } 1.17③ 已知k阶裴波那契序列的定义为 f0=0, f1=0, ..., fk-2=0, fk-1=1; fn=fn-1+fn-2+...+fn-k, n=k,k+1,... 试编写求k阶裴波那契序列的第m项值的函数算法, k和m均以值调用的形式在函数参数表中出现。 要求实现下列函数: Status Fibonacci(int k, int m, int &f); /* 如果能求得k阶斐波那契序列的第m项的值f,则返回OK;*/ /* 否则(比如,参数k和m不合理)返回ERROR */ Status Fibonacci(int k, int m, int &f) /* 求k阶斐波那契序列的第m项的值f */ { int temp[200],i,j,sum; if(k<2||m<0) return ERROR; if(m<k-1) f=0; else if(m==k-1) f=1; else { for(i=0;i<=k-2;i++) temp[i]=0; temp[k-1]=1; //初始化 for(i=k;i<=m;i++) //求出序列第k至第m个元素的值 { sum=0; for(j=i-k;j<=i-1;j++) sum+=temp[j]; temp[i]=sum; } f=temp[m]; } return OK; }
JAVA 程序设计题解与上机指导(第四版)第三章表达式和流程控制语句 题3.9
/**3.9编写打印乘法口诀表*/ public class MultipleTable { public static void main(String args[]) {MultipleTable multiple=new MultipleTable(); int n=9; int result=0; for(int line=1;line...
构造表达式(西电上机题)
本机环境win10+gcc-5.4 先给出这道题的简化做法,假如只有'+'、'-'这两种操作,显然这道题简单了许多。 我们可以通过枚举数字与数字之间的总共n-1个符号,假设n为5,就是枚举符号0000、0001、0010、0011、0100、0101。。。1111,1111对于二进制来表示就是数字(2^(n-1))-1 对于确定了的符号可以直接得出运算结果。 复杂度为(2^n)*(n) ...
数据结构上机实验三:二叉树
目录: 上机题目 题目要求和程序测试的一些问题 知识点总结 代码(未完继续) 正文:老师给出的题目如下:题目要求和程序测试的一些问题: 注意应该使用非递归的方法进行遍历 输出二叉树的时候注意格式 知识点总结: 二叉树的定义和创建(递归)(边输入边创建) 二叉树的各种遍历(递归)(非递归一般都是用队列来实现) 二叉树的括弧表示、括弧表述法建树、树输出括号表示法 左右儿
VISUAL Basic程序设计教程实验题(上机题)答案代码
绝对OK的答案,有问题和建议请留言,持续更新,包含上机实验的答案~~
SSDUT 数据结构与算法上机题总结
  写的比较随意,班里同学可以参考一下。找到 hack 数据麻烦告诉我一下,找时间更正。 注意要自己思考,这些作为上机结束后参考,不要上机检查前贴代码。 第三周: 上机: 1. 定义一个函数,在一组整型数据中查找数据x,返回查找成功还是失败?分析该函数执行过程中,做了多少次的数据比较? #include &amp;lt;stdio.h&amp;gt; // 遍历一下就好了吧 using ...
c++面向对象的程序设计上机题
面向对象的程序设计上机题。c++面向对象的程序设计上机题。c++面向对象的程序设计上机题。c++面向对象的程序设计上机题。c++
数据结构教程上机实验指导(李春葆)源代码
数据结构教程上机实验指导(李春葆)源代码
Access数据库程序设计上机操作练习题
该习题适于考计算机二级access的学生,当然,对access 感兴趣的人也可以了解一下
数据结构第四章上机实验
题目: 一个文本串可用事先给定的字母映射表进行加密。例如,设字母映射表为: abcdefghijklmnopqrstuvwxyz ngzqtcobmuhelkpdawxfyivrsj 则字符串“abc”被加密为“ngz”。设计一个程序exp4-4.cpp将输入的文本串进行加密后输出,然后进行解密并输出。 代码: #include #include #include using
数据结构期末上机考试程序及实验报告
刚刚考完的数据结构上机的内容,自己做的,可能写得不太好,但考虑到最好不要让它流传的范围太广所以把分设得高一点,希望对还没有进行期末考试的同志们有个借鉴,也希望大家看完后能留言指出其中的不足
数据结构教程上机实验指导 李春葆
数据结构教程上机实验指导 李春葆,实验题和练习题答案汇总
数据结构教程 李春葆(第5版)练习题参考答案
数据结构教程 李春葆(第5版)练习题参考答案,前面的练习题都有答案,就是缺了上机实验题的答案。
C++程序设计题解与上机指导.pdf
C++程序设计题解与上机指导.pdf
数据结构上机题目
 /* 1.输入一组整型元素序列,建立顺序表。 2.实现该顺序表的遍历。 3.在该顺序表中进行顺序查找某一元素,查找成功返回1,否则返回0。 4.判断该顺序表中元素是否对称,对称返回1,否则返回0。 5.实现把该表中所有奇数排在偶数之前,即表的前面为奇数,后面为偶数。 6.输入整型元素序列利用有序表插入算法建立一个有序表。  7.利用算法6建立两个非递减有序表并把它们合并成一个
李春葆《数据结构教程上机实验指导》源程序
李春葆《数据结构教程上机实验指导》源程序。
2016 01 自考 数据结构 北大上机实践 自写A题源码(仅供参考)
2016 01 12 自考 数据结构 北大上机实践 拍照图片 附带自写A题源码(仅供参考)
数据结构上机实验经典题目
数据结构上级经典题目,练手用最好,有点难度,希望好好利用
数据结构上机实验相关代码
数据结构相关代码,串的插入、串的比较、串的删除,二叉树,哈夫曼树编码解码等等。
数据结构 上机测试题 汇总
1、 编写算法,将二个升序链表在原表空间内归并成一个升序链表。#include <stdio.h> #include <string.h> #include <iostream> #include <queue> #include <math.h> #include <stdlib.h> using namespace std;typedef struct linklist { int
数据结构课程上机实验题(一)
实验题1.1,设计一个程序exp1-1.cpp,输出所有小于等于n(n为一个大于2的正整数)的素数。要求:(1)每行输出10个素数;(2)尽可能采用较优的算法。 代码如下: #include using namespace std; int main() { int i,j,n,k=0; cin>>n; for(i=2; i<=n; i++) {
ASP.NET程序设计基础教程(第2版)上机实践题源代码
找到有点不容易,希望能对各位有帮助。请注意我所提供的是ASP.NET程序设计基础教程(第2版)上机实践题源代码。
[程序设计与C语言:题解·上机·实验].梁力.pdf )
( [程序设计与C语言:题解·上机·实验].梁力.pdf ) -----互助,上传资源全0分下载,在资源所搜栏,输入 yabc444 看看有你需要的么!
数据结构上机实验指导李春葆版
数据结构上机实验指导源代码李春葆版//文件名:exp1-1.cpp #include <stdio.h> #include <math.h> bool prime(int n) //判断正整数n是否为素数 { int i; for (i=2;i<=(int)sqrt(n);i++) if (n%i==0) return false; //若n不是素数,则退出并返回false return true; }
2016级数据结构第一次上机解题报告
A: A题只要按照题目要求做就行,因为按值传递是不会改变原来变量的值的,而传入引用和指针都会改变原来的数据,所以第一行输出是a,b,其余两行是b,a, 参考代码: #include void swap1(int a, int b) { int hold = a; a= b; b= hold; } void swap2(int& a, int& b) { int
数据结构上机实验:单链表操作
#include #include using namespace std; typedef struct Node { char c; struct Node *next; }*LinkList,LNode; //初始化单链表h LinkList Init(LinkList &h) { h=(LNode*)malloc(sizeof(LN
2015年福师大数据结构期末上机考文件
2015年福师大数据结构期末上机考文件代码
南开上机一百套题目答案(排序版)
此为南开大学开发的上机模拟软件100套上机试题的答案,已经做了分类整理。
数据结构教程(第5版)课后题参考答案,第七章数和二叉树
数据结构教程(第5版)课后题参考答案,第七章数和二叉树,清华大学出版社,李春葆主编
计算机程序设计基础题解与实验(C语言版)pdf
链接:https://pan.baidu.com/s/1aC5Zruon3nuLPdggH08tjA 密码:kexk 本书为完整版,以下为内容截图:  
文章热词 数据结构 数据结构学习 数据结构课程 数据结构培训 数据结构视频教程
相关热词 c# 逻辑上机题 c#程序设计题 c#上机实验题4 python程序设计 python程序设计教程