迷宫及游戏世界生成图的表示

Posted 2021-01-24 lostmatch

先从图的表示开始吧。

图是这个分类下几乎所有文章的基础。《算法导论（第三版）》第22章对图进行了介绍，这里就简单提一下，毕竟也不难（连我这个高中生都理解了）。

-----------------------------------------------------------分割线--------------------------------------------------------------

 这就是一张普通的图。

我们的目标是把它在程序中表示出来：

表示图的方法主要有两种，一种方法是用链表（原谅我拙劣的作图技术）：
在C++里我一般用std::list实现这种方法。

另一种方法是用矩阵，或者说数组：
在C++里我一般用std::vector实现这种方法。

很简单，不是吗？在这个分类的其他文章里，我将采用后者来表示图，因为它更清晰，而且访问的时候不需要迭代，直接graph[x][y]即可。