可能路径的所有排列

Question

给出具有可能方向的地图，我需要计算到达红色房间（您可以在任何其他房间开始）的所有可能路径的排列。我认为最好的数据结构将是一棵树，但是我很难在PHP中生成树。我正在使用递归函数来填充数组，但是在中间，键似乎很杂乱……它似乎并不是工作所需的结构。

能否请您建议进行此计算的最佳方法？谢谢