我想在 DAG 上实现一个 DFS 算法，该算法从孩子那里收集信息并将其传递给父母。当一个节点通过不同的路径连接到根节点时，允许多次重访该节点。在我的情况下，递归是不合适的，因为图可能太大以至于运行算法会超过最大递归深度。
我当前的实现使用堆栈来管理深度优先搜索，它由一个消息传递方案组成，在该方案中我构建了一个哈希映射（节点 → 列表），其中包含子级向其父级的返回值。我想知道是否有更有效的方法来做到这一点。
我想在 DAG 上实现一个 DFS 算法，该算法从孩子那里收集信息并将其传递给父母。当一个节点通过不同的路径连接到根节点时，允许多次重访该节点。在我的情况下，递归是不合适的，因为图可能太大以至于运行算法会超过最大递归深度。
我当前的实现使用堆栈来管理深度优先搜索，它由一个消息传递方案组成，在该方案中我构建了一个哈希映射（节点 → 列表），其中包含子级向其父级的返回值。我想知道是否有更有效的方法来做到这一点。