k=i;
}
}
returnk;
}
voidMiniSpanTree_PRIM(Graphg,chara[10])
{
structtreeclosedge[M];
inti,j,k,money=0;
k=locatevex(&g,a);
for(i=0;i<;i++)
{
if(i!
=k)
{
closedge[i].lowcost=[k][i];eizhi=k;owcost=0;owcost;
printf("%d:
%s%s%d\n",i,[closedge[k].weizhi],[k],closedge[k].lowcost);owcost=0;owcost)eizhi=k;
closedge[j].lowcost=[k][j];
}
}
}
printf("******据统计地铁的总建设路程为:
%d*******\n",money);
}
voidmain()
{
inti;
Graphg;
chara[10];
i=creatgraph(&g);
if(i)
{
printf("***********请输入起始地点为:
************\n");
scanf("%s",a);
MiniSpanTree_PRIM(g,a);
}
printf("**********感谢使用本程序,谢谢!
*********\n\n");
}
5总结与展望
对于本程序的总结与展望
虽然在规定的时间内基本上完成了课程设计所要求的学习任务,但是由于个人能力以及时间上的局限性,造成设计的程序还存在着很多需要改进的地方。
比如没有很完整多样的输入与输出的报错处理程序,不能很好的应对程序在使用过程中出现的各种错误和突发事件;还有在辖区之间权值的输入过程中必须输入每个辖区与自身的“0”权值,否则会造成输出错误的邻接表等等问题。
我希望在今后的学习生活中,在老师的教导下,更加刻苦努力地学习相关知识,进一步完善这个程序。
对于数据结构课程设计的总结
此次课程设计让我更加深入了解大一学到的C语言和这个学期学到的数据结构课程。
课设题目要求不仅要求对课本知识有较深刻的了解,同时要求程序设计者有较强的思维和动手能力和更加了解编程思想和编程技巧。
程序设计时,不能怕遇到错误,在实际操作过程中犯的一些错误还会有意外的收获,这正是实践操作的意义所在。
在具体操作中巩固这学期所学的数据结构的理论知识,达到课程设计的基本目的,也发现自己的不足之出,如程序逻辑的理解力不够强等等。
与此同时,我也体会到C语言所具有的语句简洁,使用灵活,执行效率高等特点。
特别是对图这种数据结构有了深刻的理解。
参考文献
[1]严蔚敏,吴伟民编著.北京:
清华大学出版社,2007
[2]谭浩强编著.C程序设计(第二版).北京:
清华大学出版社,2004
[3]谭浩强编著.C程序设计题解与上机指导(第二版).北京:
清华大学出版社,1999
[4]姚诗斌.数据库系统基础.计算机工程与应用,1981年第8期
[5]谭浩强,张基温,唐永炎编著.C语言程序设计教程.北京:
高等教育出版社,1992
[6]丁峻岭编著.C语言程序设计.中国铁道出版社,2003
成绩评定
成绩教师签字