首页 图的算法实现课程设计

图的算法实现课程设计

举报
开通vip

图的算法实现课程设计数据结构与算法课程设计报告课程设计题目:图的算法实现专业班级:信息与计算科学1001班姓名:学号:设计室号:理学院机房设计时间:2011-12-26批阅时间:指导教师:成绩:图的算法实现目录一.设计内容二.功能设计流程三.详细设计四.调试五.总结六.参考文献七.附录源代码一、设计内容:1.实验内容图的算法实现(1)将图的信息建立文件;(2)从文件读入图的信息,建立邻接矩阵和邻接表;(3)实现Prim、Kruskal、Dijkstra序算法。2.实现的任务:从文件中读入图的信息,建立图的邻接矩阵和邻接表,实现Prim...

图的算法实现课程设计
数据结构与算法课程 设计 领导形象设计圆作业设计ao工艺污水处理厂设计附属工程施工组织设计清扫机器人结构设计 报告课程设计题目:图的算法实现专业班级:信息与计算科学1001班姓名:学号:设计室号:理学院机房设计时间:2011-12-26批阅时间:指导教师:成绩:图的算法实现目录一.设计内容二.功能设计流程三.详细设计四.调试五. 总结 初级经济法重点总结下载党员个人总结TXt高中句型全总结.doc高中句型全总结.doc理论力学知识点总结pdf 六.参考文献七.附录源代码一、设计内容:1.实验内容图的算法实现(1)将图的信息建立文件;(2)从文件读入图的信息,建立邻接矩阵和邻接 关于同志近三年现实表现材料材料类招标技术评分表图表与交易pdf视力表打印pdf用图表说话 pdf ;(3)实现Prim、Kruskal、Dijkstra序算法。2.实现的任务:从文件中读入图的信息,建立图的邻接矩阵和邻接表,实现Prim、Kruskal、Dijkstra3.本系统涉及的知识点Prim、Kruskal、Dijkstra、邻接矩阵和邻接表存储。4.功能要求1.不同的功能使用不同的函数实现(模块化),对每个函数的功能和调用接口要注释清楚。对程序其它部分也进行必要的注释。2.对系统进行功能模块分析、画出总流程图和各模块流程图。3.用户接口要求使用方便、简洁明了、美观大方、格式统一。4.通过命令行相应选项能直接进入某个相应菜单选项的功能模块。5.所有程序需调试通过。二、功能设计流程:图的算法实现邻接表邻接矩阵Kruskal算法Dijkstra算法Prim算法开始辅助数组初始化输出生成树的边并计算其权值新顶点并入U集后重新选择最小边:遍历点,若g.edges[k][j]!=0&&g.edges[k][j]#include#defineN9999typedefintelemtype;typedefstruct{elemtypew1;elemtypew2;intCost;}edgetype;typedefstruct{charvexs[N];intedges[N][N];intn,e;//顶点数和边数}MGraph;MGraphg;typedefstruct{charadjvex;intlowcost;}minside;//若G中存在顶点u,则返回该顶点在图中位置;否则返回-1。intLocateVex(charu){inti;for(i=0;i0)if(min>SZ[j].lowcost){min=SZ[j].lowcost;k=j;}returnk;}//用prim算法从第u个顶点出发构造网G的最小生成树T,输出T的各条边voidMiniSpanTree_PRIM(charu){inti,j,k;minsideclosedge[9999];k=LocateVex(u);for(j=0;j0)t=front[t];returnt;}voidKruskal(edgetypeedges[],intn){intfront[100];inti,vf1,vf2;printf("用Kruskal算法生成的最小生成树为:\n");for(i=0;i
本文档为【图的算法实现课程设计】,请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑, 图片更改请在作品中右键图片并更换,文字修改请直接点击文字进行修改,也可以新增和删除文档中的内容。
该文档来自用户分享,如有侵权行为请发邮件ishare@vip.sina.com联系网站客服,我们会及时删除。
[版权声明] 本站所有资料为用户分享产生,若发现您的权利被侵害,请联系客服邮件isharekefu@iask.cn,我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
下载需要: 免费 已有0 人下载
最新资料
资料动态
专题动态
个人认证用户
慢慢文档
8年外贸单证以及相关的工作经验
格式:doc
大小:360KB
软件:Word
页数:26
分类:管理学
上传时间:2023-03-20
浏览量:0