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

Question

我正在尝试使用数组来存储从迭代深化深度优先搜索算法中找到的路径。

我有 N 个顶点，我想通过数组 pathTo[N] 存储从顶点 X 到顶点 Y 的路径，其中 pathTo[W] = V 意味着将从节点 V 访问节点 W，即 V 是 dfs 树中 W 的父节点. （因此，通过从 N 追溯父母，我们可以找到通向 N 的路径。）

谁能帮我用伪代码实现它？我会尝试从中学习。
我已经尝试阅读有关此问题的其他帖子，但我仍然无法理解。