如何从迷宫中创建图形

Question

我想实现一些本周在课堂上学到的图形和生成树的东西，因此我基于Prim的算法创建了一个迷宫生成算法。现在，我尝试创建一种算法来有效解决迷宫问题。到目前为止，我进行了洪水填充，最终解决了迷宫问题，但是效率很低。我现在正试图找到一种方法来将迷宫转换为图形，以便使用Dijkstra的算法或DFS，但是我很困惑。迷宫存储在二进制数组中，其中1是墙，0是开放空间。迷宫总是从第一行的唯一0开始，到最后一行的唯一0结束。迷宫的存放位置如下所示。

fourcc = open_cv.VideoWriter_fourcc(*'DIVX')
out = open_cv.VideoWriter('output.avi',fourcc, 20.0, (640,480))

Answer 1

您不会将转换为图形。您只是认为为图表。

编写算法（BFS，DFS等）时，您只需要：

• 一种识别节点的方法-（行，列）对可以正常工作，或者您可以使用单个整数行* WIDTH +列。
• 一种查找相邻节点的方法-只需检查矩阵中的相邻单元格即可。