diff --git a/README.md b/README.md index 4d86dd3..b5de2b8 100644 --- a/README.md +++ b/README.md @@ -87,6 +87,10 @@ ##概要设计 +基于邻接表和邻接矩阵的地铁线路推荐系统,能够根据用户的起点和终点,推荐最佳出行线路,并计算预估消费。 + + ##详细设计 + 1.首先定义了几个结构体,包括表示地铁线路的节点(edgenode)、地铁站点(vexnode)和线路列表(list)。然后定义了一个全局变量nm,它是一个线路列表。 2. createfile()函数是用于创建一个名为"address.txt"的文件,并向其中输入地铁站点的名称。 3. creatnode()函数是用于初始化地铁站点的数据,它从"address.txt"文件中读取地铁站点的名称,并将这些数据存储在nm.adjust数组中。 @@ -95,7 +99,4 @@ 6. aaa()函数和createjz()函数是用于创建邻接矩阵,描述了地铁站点之间的连接关系。 7. print()函数是用于打印地铁线路的邻接表。 8. Dijkstra()函数是用于计算最佳出行线路和预估费用,它使用了Dijkstra算法。 - 9. main()函数是程序的入口点,它首先初始化地铁站点的数据,然后进入一个循环,等待用户的输入。用户可以选择最佳出行线路推荐或出行费用预估,或者退出系统。 - - ##详细设计 - + 9. main()函数是程序的入口点,它首先初始化地铁站点的数据,然后进入一个循环,等待用户的输入。用户可以选择最佳出行线路推荐或出行费用预估,或者退出系统。 \ No newline at end of file