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

课程设计报告 设计题目： 城市管理 学生姓名： 魏于博 专 业： 电子信息工程 班 级： 电信工17-1班 学 号： 2017212064 指导教师： 方帅 达成日期： 2018年6月29日 合肥工业大学计算机与信息学院 1）需乞降规格说明问题描绘： 问题描绘：用无序表实现一个城市数据库。每条数据库记录包含城市名（随意长的字符串）和城市的坐标（用整数x和y表示）。实现数据的插入、删除、查问功能，并实现指定距离内的所有城市。设计算法实现指定必定数量的详细城市，找寻遍历这些城市并回到出发点的最正确路径，察看跟着城市数量的增添，算法履行效率的变化。 编程任务： 1）用列表对城市进行记录和管理，实现城市的增添、删除和查问功能，并 实现文件保留和读取 2）计算城市之间距离，统计输出距离某城市必定范围内的所有城市。 3）实现必定规模城市的遍历最正确路径选择。 4）剖析跟着城市数量增添时，算法履行成效的改变，深刻理解旅游商问题。（2）设计 成立一个 属性和方法定义 类名  CityNode, 成员类 别  包含城市的名称，横纵坐标和指针。再成立一 种类成员名  CityManage 描绘  类 CityNode  属性  String int int CityNode*  cityname x y next  城市名称 城市的横坐标 城市的纵坐标 其连结作用 Class中的方法 bool Insert_CityNode( string cityname, int x,int y); （增添城市） bool Insert_CityNode_2( stringcityname,int x, inty); （增添城市---文件读入） boolInsert_CityNode_3(stringcityname,floatx,floaty); （遍历指定城市中使用） bool Search_CityNode( string cityname); （经过城市名字查找） bool Search_CityNode( intx, int y); （用过城市坐标查找） bool Delete_CityNode( string cityname); （用过城市名字删除） bool Delete_CityNode( intx, int y); （经过城市坐标删除） float Distance( string cityname1, string cityname2); （两城市间的距离） void SaveFile( string cityname,int x, int y); （保留文件） void ReadFile( ); （读取文件） void Operation( ); （switc语句，便于操作） voidSaveAgain( ); （删除节点时从头保留文件） voidClear( ); （遍历指定城市后清空链表） void IsExist(intx,inty, string cityname,int temp); （判断能否已经存在） bool Distance_In_Range(int num, int x, int y); （必定范围内的城市） bool Travel_Edge( ); （将城市和坐标分别存在数组中，便于求最短路径 ） voidTravel_Path( ); boolTravel_Edge_ALL( ); boolZDCZ(stringcityname);  （贪婪算法求最短路径） （遍历所有城市） （增添需要便利的指定城市） CityNode*head; CityNode*head2;  （保留所有城市数据） （保留指定城市的信息） （3）用户手册 （4）调试及测试 增添城市 若城市已存在，则提示存在，不可以增添 查找城市 经过名称查找 经过坐标查找 删除城市 经过名称删除 经过坐标删除 4..查察两城市间的距离 5..查找距离定点必定距离的城市 6.查找最优路径 《1》拟订城市查问最短路径 2》所有城市最短路径 测试数据（环形数据能更好的检测） 中国91合肥96广州56深圳51安徽16北京11 查察所有城市 （5）附录程序代码 #includeiostream #includestring #includecmath #includefstream #includestdlib.h usingnamespacestd; intnumber=0,number2=0; floatWeight[100][100]; stringcitys[100]; structCityNode { stringcityname; floatx,y; CityNode*next; }; structminedge { intvex