我需要从下面格式化的输入文件创建一个图形实现，其中S将是我将实现许多搜索算法的起始节点。我的问题是我如何把它变成一个图形，现在我已经编写了代码来将输入文件读入一个字符串数组（w /每个输入到数组中的是迷宫的一行）。
我想我会找到起始节点（S所在的位置）并在实现搜索时开始向外构建。这是一个更好的方法，然后在一开始创建所有节点？我将使用Python。
答案 0 :(得分：1)
一种方法是在打开文件后立即创建所有节点的列表。在此示例中，您将拥有220个节点（10 x 22）的列表。
然后，当您实施搜索时，您将创建搜索节点的新列表（或图形或树）。 （在A *搜索的情况下，您将有一个closedSet和一个openSet等。）