如何使用图形数据结构表示迷宫?

时间:2015-01-29 10:39:37

标签: data-structures maze

我想模仿一个迷宫。

我想避免使用矩阵,其中每个单元格有四个墙(我可以使用二维数组轻松完成,每个单元格最多包含四个墙),因为我不希望管理bi的复杂性与邻居的方向关系

我知道使用图表可能有所帮助。 (我已阅读this question,建议使用图表,我尝试了一下图论,但其实际实现不包括我。

您能否提供一个简单易懂的解释,说明如何使用图形建模迷宫?(语言并不重要;我想理解这个概念)。

0 个答案:

没有答案