程序设计报告---城市管理.docxVIP

设计题目: 设计题目: 学生姓名: 专 业 班 级 学 号 指导教师: 完成日期: 课程设计报告 城市管理 魏于博 电子信息工程 电信工17-1班 2017212064 方帅 2018年6月29日 合肥工业大学计算机与信息学院 （1） 需求和规格说明 问题描述： 问题描述：用无序表实现一个城市数据库。每条数据库记录包括城市名（任 意长的字符申）和城市的坐标（用整数 x和y表示）。实现数据的插入、删除、 查询功能，并实现指定距离内的所有城市。设计算法实现指定一定数目的具体城 市，寻找遍历这些城市并回到出发点的最佳路径， 观察随着城市数目的增加，算 法执行效率的变化。 编程任务： 1） 用列表对城市进行记录和管理，实现城市的增加、删除和查询功能，并 实现文件保存和读取 2） 计算城市之间距离，统计输出距离某城市一定范围内的所有城市。 3） 实现一定规模城市的遍历最佳路径选择。 4） 分析随着城市数目增加时，算法执行效果的改变，深刻理解旅行商问题。 （2） 设计 建立一个CityNode,包含城市的名称，横纵坐标和指针。再建立一 CityManage类 属性和方法定义 类名 成员类 别 类型 成员名 描述 CityNode 属性 String cityname 城市名称 int x 城市的横坐标 int y 城市的纵坐标 CityNode* next 其连接作用 Class中的方法 bool Insert_CityNode( string cityname , int x, int y); （添加城市） bool Insert_CityNode_2( string cityname , int x, int y); （添加城市---文件读入） bool Insert_CityNode_3(string cityname, float x, float y); （遍历指定城市中使用） bool Search_CityNode( string cityname); （通过城市名字查找） bool Search_CityNode( int x, int y); （用过城市坐标查找） bool Delete_CityNode( string cityname); （用过城市名字删除） bool Delete_CityNode( int x, int y); （通过城市坐标删除） float Distance( string cityname1 , string cityname2 ); （两城市间的距离） void SaveFile( string cityname , int x, int y); （保存文件） void ReadFile(); （读取文件） void Operation。； （switc语句，便于操作） void SaveAgain(); （删除节点时重新保存文件） void Clear(); （遍历指定城市后清空链表） void IsExist( int x, int y, string cityname , int &temp); （判断是否已经存在） bool Distance_In_Range( int num int x, int y); （一定范围内的城巾） bool Travel_Edge(); （将城市和坐标分别存在数组中，便于求最短路径 ） void Travel_Path(); void Travel_Path(); bool Travel_Edge_ALL(); bool ZDCZ(string cityname); CityNode * head; CityNode * head2; （贪心算法求最短路径） （遍历所有城市） （添加需要便利的指定城市） （保存所有城市数据） （保存指定城市的信息） （3）用户手册 6- tj_nr? 6- tj _nr? nu ********"********羊*耕**************************料 ******** 调试及测试 2.查找城市 通过名称查找 3.删除城市 通过名称删除 通过坐标删除 ■ - CAUtertXHF^DetkcopXDebugXUftTIWfiB- ■ JS~F tW - -20 IT212CWM.exe nnnn**04c*#：*4：尊本岑*年半零本寒本寒本等率等率事半等率暮本事本事率事*事率早44444* ** 州打s：魄于“网 学弓三2017212064 ** ** g卓本卓牢事率事半?平?*/*?*?>本/域|]j令，；歼宰.率暮*.*害宰**要34率■要宰塞/峪中卒卒 ** g -麝如城巾 ■村找域HJ ，削除城市 -两个城血问的n牌 ?斯找FU肉坚地为n的械市 -身用川闻曲JJj城I1J 曲也择」为能