[数据结构和算法分析java怎么样]CallSuper Annotations Enumerated Annotations Thread Annotations Thread Annotations 有四位成员 - UiThread、MainThread、WorkerThread、BinderThread,它们来自不同的 j...+阅读
.需求分析1.运行环境硬件:计算机486/64M以上操作系统:WIN9x以上/WIN2000/WINXP/WINME相关软件:vistualC++2.程序所实现的功能:
(1)建立并显示图的邻接表。
(2)深度优先遍历,显示遍历结果。
(3)对该图进行拓扑排序,显示排序结果。
(4)给出某一确定顶点到所有其它顶点的最短路径。3.程序的输入,包含输入的数据格式和说明
(1)输入顶点数,及各顶点信息(数据格式为整形)
(2)输入边数,及权值(数据格式为整形)4.程序的输出,程序输出的形式
(1)输出图的邻接表、深度优先遍历结果、拓扑排序结果。
(2)输入某一确定顶点到其它所有顶点的最短路径。5.测试数据二、设计说明
1、算法设计的思想建立图类,建立相关成员函数。最后在主函数中实现。具体成员函数的实现请参看源程序。
2、主要的数据结构设计说明图邻接矩阵、邻接表的建立。图的深度优先遍历、拓扑排序、顶点之间的最短路径。
3、程序的主要模板templateclassGraph
4、程序的主要函数Graph、link()、DFTraverse()、TopologicalOrder()、TopologicalOrder()、GetVertexPos()、ShortestPath三、上机结果及体会
1、实际完成的情况说明主要程序参考教材《数据结构——C++版》。
2、程序的性能分析可连续建图
3、上机过程中出现的问题及其解决方案。编译没有错误,但结果有问题。解决方案:虽然程序的编译通过,只能说明语法上没有问题,结果只所以不正确是因为算法上原因。
4、程序中可以改进的地方说明程序中的深度优先遍历,浪费空间较大,可以考虑用循环来做。但这样将付出代码长度度加长的代价。
5、程序中可以扩充的功能及设计实现假想实现假想:随用户的输入可以随时动态的显示图的生成。
6、收获及体会编写程序即是一件艰苦的工作,又是一件愉快的事情。最大的收获:编程时如果遇到看似简单但又无法解决的问题,很容易灰心丧气。此时切不可烦躁,一定要冷静的思考,认真的分析。要勇敢的面对问题,勇敢的接受问题,勇敢的处理问题,最后最勇敢的解决问题。四、参考文献数据结构(C++版)叶核亚主编机械工业出版社数据结构经典算法实现与习题解答汪杰编著人民邮电出版社数据结构课程设计苏仕华编著机械工业出版社数据结构程序设计题典李春葆编著清华大学出版社数据结构课程与题解(用C/C++描述)胡圣荣编著北京大学出版社[程序运行流程图]charop//程序控制变量希望对你能有所帮助。
本文地址:https://www.39baobao.com/show/31_67976.html
以上内容来自互联网,请自行判断内容的正确性。若本站收录的信息无意侵犯了贵司版权,请联系我们,我们会及时处理和回复,谢谢.
以下为关联文档:
数据结构课程设计#include "stdio.h" struct node {int a; struct node *p; }; typedef struct node AA; /*输出数据*/ AA printft(AA *no) { AA *p1; p1=no->p; while(p1!='\0') {printf("%d ",p...
数据结构的课程设计Huffman 编码 一、实验目的 熟悉Huffman编码方法。 了解并弄懂Huffman编码实现信息的无损压缩原理。 二、实验要求 熟悉C语言编程。 三、实验内容 1.根据给定的n个权值(w1, w...
数据结构课设总结我正好在做课设,我把我的总结给你。 数据结构是计算机程序设计的重要理论技术基础,它不仅是计算机科学的核心课程,而且也已经成为其他理工专业的热门选修课。随着高级语言的发...
我要数据结构课程教学大纲教学目的:使学生掌握数据结构的理论和方法,面对复杂问题,能够提出科学、合理的程序设计算法,训练学生进行复杂程序设计的能力,为今后其它的信息与数据处理专业课程打下良好的基础...
数据结构课程设计任务1 需要查找到用户的名字。查找表当然为顺序表adjlist[max]。 typedef struct vnode{ VertexType name; node *next; 积分信息 DATA; }vnode,adjlist[MAX]; 2 此顺序表结构体...
家庭鱼缸如何养鱼 注意水质 如果没有切身地去养过鱼,我们可能会认为养鱼是一件很简单的事。只要把鱼扔到鱼缸,定时喂点东西即可。但是很多初次养鱼者会发现,养鱼并不容易,而且有着很高的死亡率。...
数据结构课程设计是什么一个软件系统框架应建立在数据之上,而不是建立在操作之上。一个含抽象数据类型的软件模块应包含定义、表示、实现三个部分。对每一个数据结构而言,必定存在与它密切相关的一组...
数据结构课程设计报告学生成绩管理系统的源代码#include #include struct student { char name[60]; char ID[7]; int score; }; int dq(struct student st[]); void xianshi(); void bc(struct student st[]); void add(...
数据结构课程设计作业polynomal.h-- #include#include#include"math.h" struct Term { float coef; int exp; Term *link; Term(float c,int e,Term *next=NULL) { coef=c; exp=e; link=next; } Te...