最短距离问题数据结构课程设计报告(7)

}while(chose3!=0);

system("cls");//清屏语句 break;

case 4: system("cls");//清屏语句

default: cout<<"您的输入有误，即将返回主菜单!\n\n\n"<<endl; }

break;

cout<<"退出成功~欢迎您再次使用本系统~O(∩_∩)O谢谢"<<endl; break;

}while(chose1!=4);

}

（5）画出函数的调用关系图。 系统子程序及功能设计

本系统共设置18个子程序，各子程序的函数名及功能说明如下。

（1）InitVT(VT,a);//传输顶点数据 （2）InitMatrix(GA,data);//传输结构体数据

（3）PrintMatrix(GA,VT);//根据邻接矩阵输出二元组表示 （4）Dijkstra(GA,dist,path,start,9);

Print(path,start,VT); // 用Dijkstra算法，求一个景点到其他景点间的最短路径，并打印

（5）change(insert1,insert2,insert3,GA);//修改图，包括增删边，修改权 （6）switch

函数主要调用关系图 图中数字是各函数的编号

五、算法实现 六、软件测试

七、技术讨论（可选） 八、收获与体会

本次实践让我们小组懂得如何运用图结构来编写与地图有关的查询程序，小组成员发挥团队合作精神，分工合作，各尽其职，在短时间内完成程序编写。 九、软件运行的部分截图及说明

主菜单界面

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库最短距离问题数据结构课程设计报告(7)在线全文阅读。