Java 如何将有向无环图转换为树

我想通过复制具有多个父节点的节点，将有向无环图（DAG）转换为树。最有效的方法是什么？

您可以使用深度优先搜索或广度优先搜索。没关系。唯一的区别是，您希望复制已访问的第一个顶点（进入已访问顶点的深度1，而不是更多）

---

这里是DFS for java:，但有许多实现。

您可以使用深度优先搜索或广度优先搜索。没关系。唯一的区别是，您希望复制已访问的第一个顶点（进入已访问顶点的深度1，而不是更多）

---

这里是DFS for java:，但是有很多实现。

我不理解这个问题。这个图形没有连接吗？所有的无环图都已经是树了。伟大的语言不可知论者回答：我不明白这个问题。这个图形没有连接吗？所有无环图都已经是树了。伟大的语言不可知论回答：