|
|
|
@ -2,19 +2,20 @@
|
|
|
|
|
|
|
|
|
|
|
|
# 项目名称 城市公路导航系统
|
|
|
|
# 项目名称 城市公路导航系统
|
|
|
|
|
|
|
|
|
|
|
|
```
|
|
|
|
### 成员
|
|
|
|
杨腾泽，刘鑫成，李培毅，孙英皓
|
|
|
|
杨腾泽，刘鑫成，李培毅，孙英皓
|
|
|
|
```
|
|
|
|
|
|
|
|
**摘要**：本项目针对什么问题，实现了哪些功能。为了有效地存储和处理何种数据，采用了何种数据结构。为了解决什么问题，采用了什么算法，算法效率如何。针对其他特定需求做了哪些工作。项目的整体效果如何，有何亮点和创新。
|
|
|
|
**摘要**：本项目针对什么问题，实现了哪些功能。为了有效地存储和处理何种数据，采用了何种数据结构。为了解决什么问题，采用了什么算法，算法效率如何。针对其他特定需求做了哪些工作。项目的整体效果如何，有何亮点和创新。
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
任务分工及完成情况。
|
|
|
|
任务分工及完成情况。
|
|
|
|
| 任务 | 设计 | 开发 | 测试 | 文档 |
|
|
|
|
| 任务 | 设计 | 测试 |
|
|
|
|
| ---- | ---- | ---- | ---- | ---- |
|
|
|
|
| ---- | ---- | ---- |
|
|
|
|
| 1. 系统分析 | 杨腾泽 | 杨腾泽 | 刘鑫成 | 杨腾泽 |
|
|
|
|
| 1. 系统分析 | 李培毅 | 刘鑫成 |
|
|
|
|
| 2. 系统设计 | 团队 | 团队 | 孙英皓 | 杨腾泽 |
|
|
|
|
| 2. 系统设计 | 杨腾泽 | 孙英皓 |
|
|
|
|
|
|
|
|
| 3. 系统实现 | 刘鑫成 | 杨腾泽 |
|
|
|
|
|
|
|
|
| 4. 系统测试 | 孙英皓 | 李培毅 |
|
|
|
|
|
|
|
|
|
|
|
|
工作量占比。
|
|
|
|
工作量占比。
|
|
|
|
|
|
|
|
|
|
|
|
@ -24,13 +25,6 @@
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
# 1. 系统分析
|
|
|
|
# 1. 系统分析
|
|
|
|
|
|
|
|
|
|
|
|
## 1.1 问题描述
|
|
|
|
## 1.1 问题描述
|
|
|
|
@ -188,25 +182,25 @@ while (Father[vvv] != -1 && Father[vvv] != v)
|
|
|
|
## 3.1 核心数据结构的实现
|
|
|
|
## 3.1 核心数据结构的实现
|
|
|
|
|
|
|
|
|
|
|
|
```cpp
|
|
|
|
```cpp
|
|
|
|
typedef struct
|
|
|
|
struct ArcCell
|
|
|
|
{
|
|
|
|
{
|
|
|
|
int length;//边的长度，既两个地点之的长
|
|
|
|
int length;//边的长度，既两个地点之的长
|
|
|
|
int money;
|
|
|
|
int money;
|
|
|
|
}ArcCell; //定义边的类型
|
|
|
|
}; //定义边的类型
|
|
|
|
|
|
|
|
|
|
|
|
typedef struct
|
|
|
|
struct VertexType
|
|
|
|
{ int no; //顶点的编号
|
|
|
|
{ int no; //顶点的编号
|
|
|
|
char sight[10]; //地点
|
|
|
|
char sight[10]; //地点
|
|
|
|
char introduction[100]; //地点的介绍
|
|
|
|
char introduction[100]; //地点的介绍
|
|
|
|
}VertexType; //定义顶点的类型
|
|
|
|
}; //定义顶点的类型
|
|
|
|
|
|
|
|
|
|
|
|
typedef struct
|
|
|
|
struct MatGrath
|
|
|
|
{
|
|
|
|
{
|
|
|
|
int vexnum; //顶点数
|
|
|
|
int vexnum; //顶点数
|
|
|
|
int arcnum; //边数
|
|
|
|
int arcnum; //边数
|
|
|
|
VertexType vexs[NO]; //在图结构体中调用点的结构体
|
|
|
|
VertexType vexs[NO]; //在图结构体中调用点的结构体
|
|
|
|
ArcCell arc[NO][NO]; //在图结构体中调用边的结构体
|
|
|
|
ArcCell arc[NO][NO]; //在图结构体中调用边的结构体
|
|
|
|
}MatGrath;
|
|
|
|
};
|
|
|
|
```
|
|
|
|
```
|
|
|
|
|
|
|
|
|
|
|
|
对该数据结构的特点进行分析。
|
|
|
|
对该数据结构的特点进行分析。
|
|
|
|
|
