框架

README.md

@@ -1,2 +1,81 @@
-# ddd
+#图书管理系统
+
+2023年6月25日
+成员1：王昊  成员2：孙艺哲  成员3：张江楠  成员4：郭佳慧
+
+##项目简介
+
+这段代码实现了一个简单的上海地铁路线查询系统，包括初始化地铁站点信息、创建邻接表和邻接矩阵、使用Dijkstra算法查询最短路径等功能。 
+下载地址：https://bdgit.educoder.net/mac76tib2/ddd.git
+
+项目开发过程中采用 Kanban（看板）进行任务管理和分工协作，并使用 Git 对程序代码和文档进行版本管理。任务分工情况如下：
+| 任务 | 设计 | 开发 | 测试 | 文档 |
+|------|-----|------|------|-----|
+| C1 | 王昊 | 王昊 | 张江楠 | 郭佳慧 |
+| C2| 张江楠 | 张江楠 | 郭佳慧 | 孙艺哲 |
+| C3 | 郭佳慧 | 郭佳慧 | 孙艺哲 | 王昊 |
+| C4 | 孙艺哲 | 孙艺哲 | 王昊 | 张江楠 |
+
+每个成员工作量（百分比）：
+| 王昊 | 张江楠 | 郭佳慧 | 孙艺哲 |
+|----|---|----|----|
+| 25 | 25 | 25 | 25 |
+
+
+##需求分析
+
+(1) 基于真实的地铁数据建立导航地图模型，编制成格式简单的数据文件包括城市线路名称、站点名称。
+(2)系统能够读取地铁导航地图数据文件，建立地铁模型，也能够将模型输出成数据文件，以便验证模型的正确性。
+(3)通过人机交互的方式输入起点和终点站名称，系统给出路径长度最短的导航路径，并给出换乘方案。
+(4)能够读取不同的地铁导航地图进行功能测试。
+
+##C1：定义结构体
+```
+代码：#include <stdio.h>
+#include <string.h>
+#include <stdlib.h>
+#include <windows.h>
+
+#define MAX 1000
+
+typedef struct node {
+	char a[100];
+	struct node* next;
+}edgenode;
+
+struct vexnode {
+	char name[100];
+	struct node* firstnode;
+};
+
+struct list {
+	struct vexnode adjust[6];
+	int e, n;
+};
+```
+##C2:地铁网络的构建
+```
+代码：
+```
+##C3：邻接表和邻接矩阵之间的转换
+```
+代码：
+```
+##C4:计算并输出最短路径
+```
+代码：
+```
+
+##概要设计
+
+ 1. 定义了一个结构体list，包含了地铁站点信息和邻接表。 
+ 2. 使用creatnode()函数对节点进行初始化，包括边数、站点数和站点名称。 
+ 3. 使用createlist()函数创建邻接表，包括每个站点的邻接表信息。 
+ 4. 使用aaa()函数初始化邻接矩阵，将所有元素赋值为最大值。 
+ 5. 使用createjz()函数创建邻接矩阵，将有边相连的站点间的距离赋值为1。 
+ 6. 使用print()函数打印出每个站点的邻接表信息。 
+ 7. 使用Dijkstra()函数查询最短路径，输入起点和终点站点编号，输出最短路径和路径长度。 
+ 8. 主函数中实现了一个简单的用户交互界面，让用户选择查询最短路径或退出系统。
+
+ ##详细设计