From 9702138b6545732cb1139cbd665f9c9510a15399 Mon Sep 17 00:00:00 2001 From: yangtengze Date: Mon, 3 Jul 2023 16:58:39 +0800 Subject: [PATCH] change --- README.md | 34 ++++++++++++++-------------------- code/short.h | 5 ----- 2 files changed, 14 insertions(+), 25 deletions(-) diff --git a/README.md b/README.md index 183022c..7301538 100644 --- a/README.md +++ b/README.md @@ -2,19 +2,20 @@ # 项目名称 城市公路导航系统 -``` +### 成员 杨腾泽,刘鑫成,李培毅,孙英皓 -``` + **摘要**:本项目针对什么问题,实现了哪些功能。为了有效地存储和处理何种数据,采用了何种数据结构。为了解决什么问题,采用了什么算法,算法效率如何。针对其他特定需求做了哪些工作。项目的整体效果如何,有何亮点和创新。 任务分工及完成情况。 -| 任务 | 设计 | 开发 | 测试 | 文档 | -| ---- | ---- | ---- | ---- | ---- | -| 1. 系统分析 | 杨腾泽 | 杨腾泽 | 刘鑫成 | 杨腾泽 | -| 2. 系统设计 | 团队 | 团队 | 孙英皓 | 杨腾泽 | - +| 任务 | 设计 | 测试 | +| ---- | ---- | ---- | +| 1. 系统分析 | 李培毅 | 刘鑫成 | +| 2. 系统设计 | 杨腾泽 | 孙英皓 | +| 3. 系统实现 | 刘鑫成 | 杨腾泽 | +| 4. 系统测试 | 孙英皓 | 李培毅 | 工作量占比。 @@ -24,13 +25,6 @@ - - - - - - - # 1. 系统分析 ## 1.1 问题描述 @@ -188,25 +182,25 @@ while (Father[vvv] != -1 && Father[vvv] != v) ## 3.1 核心数据结构的实现 ```cpp -typedef struct +struct ArcCell { int length;//边的长度,既两个地点之的长 int money; -}ArcCell; //定义边的类型 +}; //定义边的类型 -typedef struct +struct VertexType { int no; //顶点的编号 char sight[10]; //地点 char introduction[100]; //地点的介绍 -}VertexType; //定义顶点的类型 +}; //定义顶点的类型 -typedef struct +struct MatGrath { int vexnum; //顶点数 int arcnum; //边数 VertexType vexs[NO]; //在图结构体中调用点的结构体 ArcCell arc[NO][NO]; //在图结构体中调用边的结构体 -}MatGrath; +}; ``` 对该数据结构的特点进行分析。 diff --git a/code/short.h b/code/short.h index 4728f6e..20587ae 100644 --- a/code/short.h +++ b/code/short.h @@ -2,11 +2,6 @@ #include"type.h" -/*********************** -功能:用floyd算法求给出的两点之间的最短路径 -输入:出发地,目的地 -输出:地点的最短路程以及路径 -***********************/ //Dijkstra算法 void Ppath(MatGrath &G,int path[],int w,int v) //前向递归查找路径上的顶点 {