实验四图设计一个简单的医院导航系统_请设计一个简单的医院导航系统,该医院主要有以下部门:门诊部(a)、住院部(b)、急诊-CSDN博客

本文链接：https://blog.csdn.net/y25861/article/details/135132521

一、实验目的

1. 能利用图的邻接矩阵和邻接表存储表示法构造图；

2. 掌握图的广度和深度优先搜索遍历、最短路径算法思想；

3. 能够用图的算法思想解决生活中的实际应用问题。

二、课程目标

支撑课程目标（3）：能够在工程实践中选择、构建合适的数据结构，描述复杂软件工程问题中的数据及数据之间的关系，体现科学思维能力。

三、实验任务

请设计一个简单的医院导航系统，该医院主要有以下部门：门诊部(A)、住院部(B)、急诊部(C)、药房(D)、收费室(E)、化验室(F)、放射科(G)、手术室(H)、B超室(I)、行政楼(J)，各部门之间的路径及距离如图1所示。

要求：

（1）请利用C/C++/Java语言定义数据类型；

（2）请利用邻接矩阵或邻接表创建带权图，以表示该医院各部门之间的关系；

（3）提供各部门信息查询，如输入“急诊部”，显示“急诊部”相关信息的介绍；

（4）输入任意部门A和部门B的名称，为患者提供从A到B的最短路径

四、实验要求

1. 程序要添加适当的注释，程序的书写要采用缩进格式。

2. 程序要具备一定的健壮性，即当输入数据非法时，程序也能适当地做出反应，如插入删除时指定的位置不对等等。

3. 程序要做到界面友好，在程序运行时用户可以根据相应的提示信息进行操作。

4. 上传源程序和实验报告到学习通。实验报告命名为：学号姓名实验n.doc，如541713460101白坤鹏-实验1.doc。所有源程序压缩为一个文件，按以下方式命名：学号姓名实验n.rar，如541713460101白坤鹏-实验1.rar。将541713460101白坤鹏-实验1.doc和541713460101白坤鹏-实验1.rar均上传到学习通指定的位置。

五、实验设计（算法设计思路、算法步骤或流程图、核心代码）

//部分代码如下。全码+v:ershiqijian

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define MAX_DEPARTMENTS 10
#define INF 999999

// 数据类型定义
typedef struct {
    char name[20];
} Department;

typedef struct {
    int adjacencyMatrix[MAX_DEPARTMENTS][MAX_DEPARTMENTS];
    int numDepartments;
    Department departments[MAX_DEPARTMENTS];
} HospitalGraph;

// 初始化医院图
void initHospitalGraph(HospitalGraph *graph) {
    int i, j;

    // 初始化邻接矩阵
    for (i = 0; i < MAX_DEPARTMENTS; i++) {
        for (j = 0; j < MAX_DEPARTMENTS; j++) {
            if (i == j) {
                graph->adjacencyMatrix[i][j] = 0;
            } else {
                graph->adjacencyMatrix[i][j] = INF;
            }
        }
    }

    graph->numDepartments = 0;
}

// 添加部门
void addDepartment(HospitalGraph *graph, const char *name) {
    if (graph->numDepartments < MAX_DEPARTMENTS) {
        strcpy(graph->departments[graph->numDepartments].name, name);
        graph->numDepartments++;
    } else {
        printf("Error: Maximum number of departments reached.\n");
    }
}

// 添加边
void addEdge(HospitalGraph *graph, int from, int to, int distance) {
    graph->adjacencyMatrix[from][to] = distance;
    graph->adjacencyMatrix[to][from] = distance;
}

// 查询部门信息
void queryDepartmentInfo(HospitalGraph *graph, const char *departmentName) {
    int i;
    for (i = 0; i < graph->numDepartments; i++) {
        if (strcmp(graph->departments[i].name, departmentName) == 0) {
            printf("Department: %s\n", graph->departments[i].name);
            return;
        }
    }
    printf("Department not found.\n");
}