如何存储从迭代加深深度优先搜索中找到的路径

Question

我正在尝试使用数组来存储从Iterative deepening depth-first search 算法中找到的路径。

  

我有N个顶点，我想存储从顶点X到顶点的路径   Y由数组pathTo [N] with   pathTo [W] = V表示将从节点V访问节点W，即V是dfs树中W的父节点。 （因此，通过追踪父母从N回来，我们可以找到导致N的路径。）

任何人都可以帮我用伪代码实现它吗？我会尝试从中吸取教训。我曾尝试阅读有关此问题的其他帖子，但我仍然无法理解。