记第一次大作业：校园导航系统

主要用于算法5的前期准备（包括起点、终点的录入以及提示语句的打印）及实现调用，是新鲜出炉的 辅助函数 一枚~~

void SearchAllPath(MyGraph *G) {
    int visited[G->VexNum];/*用来记录各顶点被访问的情况*/
    int p[G->VexNum];/*用来存放路径上的各顶点*/
    int start, end;
    printf("Where are you start ?\n");
    scanf_s("%d", &start);
    printf("Where are you want go?\n");
    scanf_s("%d", &end);
    printf("All path of from %s to %s have :\n", G->ves[start].name, G->ves[end].name);/*输出出发景点和目地景点的名称*/
    p[0] = start;
    for (int k = 0; k < G->VexNum; k++) {
        //初始化各顶点的访问标志位，即都为未访问过的
        visited[k] = 0;
    }
    path(G, start, end, 0, visited, p);
}

7.介绍结点以及打印校园地图

两个摸鱼函数，不进行过多介绍了。后期也许可能的话，会去学习EasyX库进行一个前端的小小设计（不过这都是后话了）。开摆！

void IntroductionView(MyGraph G, bool t) {
    //t为true展示简单介绍
        if (t) {
        printf_s("-----------------------------------------------------------------------------------------\n");
        for (int i = 1; i < G.VexNum; i++) {
            printf("%d.  %s   The introduction is : %s\n", G.ves[i].position, G.ves[i].name, G.ves[i].introduction);
        }
        printf_s("-----------------------------------------------------------------------------------------\n");
    } else {//t为false展示详细介绍
        printf("Details of each attraction are as follows :\n");
        for (int i = 1; i < G.VexNum; i++) {
            printf("%d  %s", G.ves[i].position, G.ves[i].name);
            printf_s("The introduction is : %s\n", G.ves[i].introduction);
            printf_s("The super introduction is : %s\n", G.ves[i].Super_introduction);
            printf_s("------------------------------------------------\n");
        }
    }
}

void ShowMap() {
    // \表示转义符号，用两个\\让其表示单纯的反斜杠代表路径
    printf("\n----------------------------------------------------------------------------------------------------------------------\n"
           "11.12A/12B----7.TiYuChuang----5.GongYuQun\n"
           "                                          |        \\               /             |              12.XiaoNeiCaiNiao\n"
           "                                          |          \\           /               |                /              \\\n"
           "                                          |      6.PingPang          |               /                 \\\n"
           "                                          |             /                        |             /                    \\\n"
           "                                          |           /                    4.XueXinYuan       1.JiaoXueLouQun\n"
           "                                     8.JuWeiYuan                         |                               / \n"
           "                                        /              \\                               |                             /\n"
           "                                      /                 \\                              |                           /\n"
           "      10.ShiYuanFuZhong----9.ShiYanLou----3.Library----2.ChuangXinChuangYeDaLou\n"
           "----------------------------------------------------------------------------------------------------------------------\n");
}

void Menu() {
    printf("\n=======================================================\n"
           "||              Welcome to XianYang Normal University!                                   ||\n"
           "||       1.Select the path to visit        2.Select the shortest path                 ||\n"
           "||       3.Introduce the vision            4.Select the super_introduction      ||\n"
           "||       5.Show me the map                6.Alter the graph                                  ||\n"
           "||                        Any number bigger than 6:break                                         ||\n"
           "=======================================================\n");
}

好像还有个菜单函数没说，应该不会被发现吧，溜了溜了~

接下来进行管理员功能的介绍！

8.新增一个顶点或一条边

其实没什么创新点，主要需要注意的就是：

1. 顶点数必须小于49时才能进行创建，因为一开始自定义了一个声明，当等于49的时候依旧进行创建可能无法保证信息完整，容错率会降低

#define MAX_NUM 50

2. 对邻接矩阵进行更新的时候需要对行和列同时进行更新，每创建一条边，总边数要加2

void CreateNewVes(MyGraph *c) {
    //对图中的顶点数进行判断，当顶点数等于49时，该图已满不能再进行添加操作
    if (c->VexNum < 49) {
        //当图中的顶点数小于49时
        //增加顶点数
        c->VexNum++;
        //此时从顶点数-1的位置开始插入新的顶点
        printf_s("Please enter the information of Vertex you want to add : \n");
        c->ves[c->VexNum - 1].position = c->VexNum - 1;
        printf_s("The %d vertex's name is : \n", c->VexNum - 1);
        scanf("%s", c->ves[c->VexNum - 1].name);
        printf_s("The %d vertex's introduction is : \n", c->VexNum - 1);
        scanf("%s", c->ves[c->VexNum - 1].introduction);
        printf_s("The %d vertex's Super_introduction is : \n", c->VexNum - 1);
        scanf("%s", c->ves[c->VexNum - 1].Super_introduction);
        //对邻接矩阵的行和列进行更新
        for (int i = 1; i < c->VexNum; ++i) {
            c->arcs[c->VexNum - 1][i].Adj = INFINITY;
            c->arcs[i][c->VexNum - 1].Adj = INFINITY;
        }
        //录入各个边的信息
        for (int i = 1; i < c->VexNum - 1; i++) {
            printf_s("What is the weight of the edge between vertex %s and vertex %s (0 is none) ? \n",
                     c->ves[c->VexNum - 1].name, c->ves[i].name);
            //录入权值并加入邻接矩阵，因为是无向网，此时需要添加两条边，边数也要跟着加2
            int w = 0;
            while (scanf_s("%d", &w) != 0) {
                if (w != 0) {
                    c->arcs[c->VexNum - 1][i].Adj = w;
                    c->arcs[i][c->VexNum - 1].Adj = w;
                    c->ArcNum += 2;
                    printf_s("The adj of from %s to %s is %d\n", c->ves[c->VexNum - 1].name, c->ves[i].name,
                             c->arcs[c->VexNum - 1][i].Adj);
                    break;
                }
                break;
            }
        }
        printf("You create a new vertex.\n");
    } else {
        //当图中的顶点数等于49时
        printf_s("The vertices of the graph are full and no new vertices can be inserted!\n");
    }
}

int CreateNewArc(MyGraph *G) {
    //m 增加的边的起点  n 增加的边的终点  distance 增加的边的权值
    int m, n, distance;
    printf_s("Please enter the start and end point number and weight of the edge.\n");
    scanf_s("%d %d %d", &m, &n, &distance);
    //对输入的起点终点及权值进行合法性检验
    while (m < 0 || m > G->VexNum || n < 0 || n > G->VexNum || distance <= 0) {
        printf("Input error, please re-enter: \n");
        scanf_s("%d %d", &m, &n);
    }
    //判断m结点是否合法
    if (LocateVex(G, m) < 0) {
        printf("Vertex %d has been deleted or does not exist . \n", m);
        return -1;
    }
    //判断n结点是否合法
    if (LocateVex(G, n) < 0) {
        printf("Vertex %d has been deleted or does not exist . \n", n);
        return -1;
    }
    //无向网需要对一条边录入两次，图的边数加2
    G->arcs[m][n].Adj = distance;
    G->arcs[n][m].Adj = distance;
    G->ArcNum = G->ArcNum + 2;
    printf("You created a arc.\n");
    return 1;
}

9.删除一个顶点或者一条边

需要注意的是：

• 删除顶点时，因为一下无法确定要删除的顶点具有几条边，需要声明一个变量去记录删除边的数量，最后的总边数等于原来的总边数减上删除边的数量。
• 删除顶点时，邻接矩阵需要进行更新，因为涉及的边数较多，我们选择将下侧的数据向上覆盖，并且针对行和列都要操作。
• 删除单个的边时，即相当于更改权值，但要更改两次，总边数也得减2

int DeleteVes(MyGraph *G) {
    //v : 需要删除的顶点的位置  m ：需要删除的顶点的下标
    int v, m;
    //对图中的顶点数进行判断，当图中的顶点数小于等于0时，操作不合法，返回-1
    if (G->VexNum <= 0) {
        printf("There are no vertex in the graph.\n");
        return -1;
    }
    //打印提示语句，录入需要删除顶点的位置
    printf("Please enter the vertex number you want to delete below: \n");
    scanf_s("%d", &v);
    //当顶点位置小于0或者顶点位置大于顶点数打印提示语句并进行再次录入
    while (v < 0 || v > G->VexNum) {
        printf("Input error. Please enter again!\n");
        scanf_s("%d", &v);
    }
    //利用LocateVex方法获取顶点的下标
    m = LocateVex(G, v);
    //如果m小于0(即为-1)时，说明在该图c中找不到需要寻找的顶点，删除失败，打印提示语句，返回-1
    if (m < 0) {
        printf("This vertex does not exist in the diagram.\n");
        return -1;
    }
    //声明一个变量记录删除该顶点时删除的边数
    int deletedNum = 0;
    //如果该顶点对于图中所拥有的某些顶点有边，则将该边的权值设为INFINITY，代表不存在或删除，删除的边数++
    for (int i = 1; i < G->VexNum; ++i) {
        if (G->arcs[m][i].Adj != INFINITY) {
            deletedNum++;
        }
    }
    //令该顶点下侧的边向上移动
    //行
    for (int i = m; i < G->VexNum - 1; i++) {
        for (int j = 1; j <= G->VexNum; j++) {
            G->arcs[i][j] = G->arcs[i + 1][j];
        }
    }
    //列
    for (int i = m; i < G->VexNum - 1; i++) {
        for (int j = 1; j < G->VexNum; j++) {
            G->arcs[j][i] = G->arcs[j][i + 1];
        }
        }
    //将该顶点的位置设为-1，意为已删除
    G->ves[v].position = -1;
    //该图的顶点数--
    G->VexNum--;
    //该图的边数等于原有的边数减上删除的边数
    G->ArcNum -= deletedNum;
    //返回1，代表删除成功
    return 1;
}

int DeleteArc(MyGraph *G) {
    //v0 要删除边的起点 m 要删除边的起点的下标
    int m, v0;
    //v1 要删除边的终点 n 要删除边的终点的下标
    int n, v1;
    //如果图c中的边数小于等于0，代表图中已经不存在边了，打印提示语句，直接返回-1，删除失败
    if (G->ArcNum <= 0) {
        printf("There is no edge in the picture, and it cannot be deleted.\n");
        return -1;
    }
    //录入想要删除的边的起点与终点的下标
    printf("Enter the numbers of the start and end points of the edge you want to delete: \n");
    scanf_s("%d %d", &v0, &v1);
    //判断m节点是否存在于图c
    m = LocateVex(G, v0);
    if (m < 0) {
        printf_s("Vertex %d does not exist. \n", v0);
        return -1;
    }
    //判断n节点是否存在于图c
    n = LocateVex(G, v1);
    if (n < 0) {
        printf_s("Vertex %d does not exist. \n", v1);
        return -1;
    }
    //进行删除操作
    G->arcs[m][n].Adj = INFINITY;
    G->arcs[n][m].Adj = INFINITY;
    G->ArcNum = G->ArcNum - 2;
    return 1;
}

main函数

注意

• 我用的环境是Jerbains家的CLion，该环境在调试的时候不会实时打印， 语句环境不一样的前两句可以省略。
• 在c语言中对字符串的比较我这里用的是 strcmp() 函数，当两字符相等时返回值是0，但要注意原字符数组需要有 \0 结束字符，否则你录入的第一位可能会一直是 \000 ，这样就无法进行比较了，也可以再加上 %*c 吸收回车键。

int main() {
    //Clion在调试时没有办法进行实时打印，加上这一句的话，可以让Clion在调试时进行实时打印
    setbuf(stdout, 0);

    //创建图部分
    MyGraph G;
    CreateDG(&G);
    // 记录顶点 0 到各个顶点的最短的路径
    int P[G.VexNum + 1];
    // 记录顶点 0 到各个顶点的总权值
    int D[G.VexNum + 1];
    //设置标志flag : 当flag为真的时候，进行景点的简要介绍；当为False的时候进行景点的详细介绍。
    bool flag;
    //用户在菜单的选择
    int select;
    Menu();
    printf("Please enter your select: \n");
    scanf_s("%d%*c", &select);
    //清屏操作
    system("cls");
    while (select <= 6) {
        switch (select) {
            case 1:
                //功能1 输入一个起点，输出到各顶点的所有最短路径
                AllPath(G, P, D);
                break;
            case 2:
                //功能2 输入一个起点及终点，输出两顶点间的所有路径
                //获取起点
                SearchAllPath(&G);
                break;
            case 3:
                //功能3 景点的简要介绍
                flag = true;
                IntroductionView(G, flag);
                break;
            case 4:
                //功能4 景点的详细介绍
                flag = false;
                IntroductionView(G, flag);
                break;
            case 5:
                //功能5 在命令行窗口直接展示学校的详细地图
                ShowMap();
                break;
            case 6: {
                //功能6 管理员操作，修改图的信息
                //提前创建输入的账号与密码，下面进行录入比较
                char enterAdmin[12];
                char enterPassword[9];
                printf_s("Please enter the admin 's username.\n");
                // %*c 的作用是想吸收掉录入时用户习惯的回车键，以免出现数据录入错误；即使用户不录入回车键，不影响最终结果
                scanf("%s%*c", enterAdmin);
                printf_s("Please enter the admin 's password.\n");
                scanf("%s%*c", enterPassword);
                if ((strcmp(username, enterAdmin) != 0) || (strcmp(password, enterPassword) != 0)) {
                    //当输入的账户密码与原先拥有的账户密码不相等时，输出提示语句，并直接退出该操作
                    printf("Illegal user or wrong password!\n");
                    break;
                } else {
                    //当输入的账户密码相符，则进行管理员操作展示，
                    do {
                        printf_s("\n--------------------------------------------------------------------------------\n"
                                 "       Hello administrator, what do you want to do?\n"
                                 "-----------------------------Class Vertex----------------------------------\n"
                                 "   >>>1.Add one vertex.                       >>>2.Delete one vertex.\n"
                                 "------------------------------Class Arc-------------------------------------\n"
                                 "   >>>3. Add one arc.                            >>>4.Delete one arc.\n"
                                 "                      >>>Any Number bigger than 4:break                    \n"
                                 "--------------------------------------------------------------------------------\n");
                        scanf_s("%d", &select);
                        switch (select) {
                            case 1:
                                //管理员操作功能1 创建一个新的结点
                                CreateNewVes(&G);
                                break;
                            case 2:
                                //管理员操作功能2 删除一个结点
                                DeleteVes(&G);
                                break;
                            case 3:
                                //管理员操作功能3 创建一条新的边
                                CreateNewArc(&G);
                                break;
                            case 4:
                                //管理员操作功能4 删除一条边
                                DeleteArc(&G);
                                break;
                            default:
                                break;
                        }
                        //
                    } while (select <= 4);
                }
                break;
            }
            default:
                break;
        }
        //输出提示语句，提示用户是否继续进行操作
        printf("\nAgain?(0:break/else:again)\n");
        char again;
        scanf("%*c%c", &again);
        for (;;) {
            //利用isdigit方法对输入的选择进行合法性检验 ：若为数字，则返回0，继续进行判断；若非数字，返回非0，进行提示并再次进行输入
            if (isdigit(again) != 0) {
                //当用户输入为数字时
                if (again == '0') {
                    //若用户输入数字则直接去向end标识符所在的位置(即直接退出)
                    goto end;
                } else {
                    //若用户输入不为0，则清屏再次出现菜单询问用户选择，进行下一次循环
                    system("cls");
                    Menu();
                    printf("Please enter your select: \n");
                    scanf_s("%d", &select);
                    break;
                }
            } else {
                //当用户输入非数字时，进行提示，并再次进行录入
                printf("Please enter number!\n");
                scanf("%c%*c", &again);
            }
        }
    }
    //end标识符所在位置，输入结束语句，程序终止
    end:
    printf_s("Enjoy your trip!");
    return 0;
}

结束语

总的来说呢，这次课设从11月初到11月中旬，也是断断续续的做，断断续续的改，虽然强度不大，但也算是我人生中第一次的课设了。

希望这对我来说仅仅是个开始！文章来源地址https://www.toymoban.com/news/detail-491286.html

到了这里，关于记第一次大作业：校园导航系统的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！