ECE220生存指南[04]MP9:最短路径算法

算法旅人

2021年11月23日

这周的MP可以说是来者不善了，从第一段就能看出：

Mieber: Walk Me There

Your task in the next two weeks (this MP is hard—do NOT wait!) is to implement a request matching and pathfinding subroutines for a tool that helps people to find walking partners.

所以要好好写，上次看到这个“MP is hard”还是被MP3汇编大魔王支配的记忆。

首先给出一些或许会有帮助的帖子：

C语言realloc()函数：重新分配内存空间_C语言中文网 (biancheng.net)

C 库函数 – realloc() | 菜鸟教程 (runoob.com)

安全起见，小心使用C语言realloc()函数_C语言中文网 (biancheng.net)

在具体撰写代码之前，学习一些比较基础的知识：

1,结构体&结构体指针

        阅读，编写MP9程序时，可以很显然看到，lumetta 封装了大量的结构体，用于IO程序的简洁性。因此，我们需要清楚的认识并掌握结构体，结构体指针，多重结构体，多重结构体指针的调用方法

这个过程中我很疑惑的是：C语言运算符中箭头是什么意思啊？

->在C语言中，叫做指向结构体成员运算符，用处是使用一个指向结构体或对象的指针访问其内成员。

一个指针当用来指向一个结构体、对象时，称之为结构体指针或对象指针。结构体指针或对象指针中的值是所指向的结构体或对象的首地址。通过结构体指针或对象指针即可访问该结构体或对象。

指向结构体成员运算符需要用到结构体关键字struct和C++类关键字class。结构体指针和对象指针定义的形式如下：

1、struct 结构体类型名 *指针名