diff --git a/README.md b/README.md index 6b6fae2..3be33e8 100644 --- a/README.md +++ b/README.md @@ -2,18 +2,33 @@ # 项目名称 城市公路导航系统 +``` 杨腾泽,刘鑫成,李培毅,孙英皓 - +``` **摘要**:本项目针对什么问题,实现了哪些功能。为了有效地存储和处理何种数据,采用了何种数据结构。为了解决什么问题,采用了什么算法,算法效率如何。针对其他特定需求做了哪些工作。项目的整体效果如何,有何亮点和创新。 任务分工及完成情况。 - +| 任务 | 设计 | 开发 | 测试 | 文档 | +| ---- | ---- | ---- | ---- | ---- | +| 1. 系统分析 | 杨腾泽 | 杨腾泽 | 刘鑫成 | 杨腾泽 | +| 2. 系统设计 | 团队 | 团队 | 孙英皓 | 杨腾泽 | 工作量占比。 +| 杨腾泽 | 孙英皓 | 李培毅 | 刘鑫成 | +|--------|-------|---------|-------| +| 25 | 25 | 25 | 25 | + + + + + + + + # 1. 系统分析 @@ -51,9 +66,7 @@ ### (2)数据字典 -描述系统中需要处理的所有数据包含的具体信息。例如: - -学生 = 学号 + 姓名 + 成绩 +地点 = 城市名 + 编号 + 地点介绍 + 弧边 ### (3)数据文件 @@ -75,6 +88,14 @@ + + + + + + + + # 2. 系统设计 ## 2.1 概要设计 @@ -113,44 +134,120 @@ + + + + + + + # 3. 系统实现 -说明所使用的语言、开发工具等。 +本次使用的程序语言为C++,开发工具为VScode。 介绍项目的文件结构,以及主要函数的功能。 -## 3.1 核心数据结构的实现 -描述数据结构的实现方法。 -可以配合程序代码加以说明。如: -```cpp -struct LNode { - E data; // 数据元素 - LNode *next; // 指向下一个结点的指针 -}; -``` +## 3.1 核心数据结构的实现 + +```cpp +typedef struct +{ + int length;//边的长度,既两个地点之的长 + int money; +}ArcCell; //定义边的类型 + +typedef struct +{ int no; //顶点的编号 + char sight[10]; //地点 + char introduction[100]; //地点的介绍 +}VertexType; //定义顶点的类型 + +typedef struct +{ + int vexnum; //顶点数 + int arcnum; //边数 + VertexType vexs[NO]; //在图结构体中调用点的结构体 + ArcCell arc[NO][NO]; //在图结构体中调用边的结构体 +}MatGrath; + 对该数据结构的特点进行分析。 -## 3.2 核心算法的实现 -描述算法的实现方法。 -可以配合程序代码加以说明。如: + + + + + +## 3.2 核心算法的实现 ```cpp -// 冒泡排序 -void bubble_sort(T a[], int n) + +//Dijkstra算法 +void Ppath(MatGrath &G,int path[],int w,int v) //前向递归查找路径上的顶点 { - ...... + int k; + k=path[w]; + if (k==v) return; //找到了起点则返回 + Ppath(G,path,k,v); //找顶点k的前一个顶点 + printf("%s->",G.vexs[k].sight); //输出顶点k } -``` + + +int ShortestPath(MatGrath &G,int v,int w)//求两点之间的最短路径 +{ + int dist[MAXV],path[MAXV]; + int s[MAXV]; + int mindis,i,j,u; + for (i=0; i",G.vexs[v].sight); //输出路径上的起点 + Ppath(G,path,w,v); //输出路径上的中间点 + printf("%s\n",G.vexs[w].sight); //输出路径上的终点 + } + if(s[w]==0) + printf("从%d到%d不存在路径\n",v,w); +} + @@ -158,6 +255,14 @@ void bubble_sort(T a[], int n) + + + + + + + + # 4. 系统测试 描述测试的思路和方法。比如,先用小数据量进行测试,再用真实数据进行测试。 @@ -168,6 +273,15 @@ void bubble_sort(T a[], int n) + + + + + + + + + # 5. 总结 概况项目和完成情况。 @@ -176,7 +290,8 @@ void bubble_sort(T a[], int n) 个人小结: -杨腾泽: +杨腾泽:通过这次数据结构课程设计,我对《数据结构》这门课程有了更深一步的了解,使我对《数据结构》这门课程掌握以及运用更加灵活·同时也让我发现了自已在这门课上的不足与缺陷,同时也明确了自己在以后的类似课程中的具体学习方法。 +这次在应用中,我发现了自己的很多不足,在编写城市公路导航系统的过程中,自己C语言方面的只是掌握太少,很多功能需求只能退而求其次,一次又一 次的更改,一次又一次的失败,也终于是在最后也完成了自己的要求,同时我也 知道了平时用功学习的重要性。尤其是在日常学习之中,对于单一的只是点也许 掌握的还不错,但是自己动手太少,实践经验严重不足,且面临课程设计之时,要求多方面的只是结和编码,对于我而言还是有很大的难度的。 如此次对于邻接 矩阵的存储于读取,以及最短路算法的实现,两个及其重要的算法,狄克斯特算法和佛洛依德算法,在具体的应用上还是有很多不足 刘鑫成: