【发布时间】：2017-02-13 20:07:35
【问题描述】：
我想通过复制具有多个父节点的节点，将有向无环图 (DAG) 转换为树。这样做最有效的方法是什么？
【问题讨论】：
-
我不明白这个问题。这个图没有连接吗？所有的无环图都已经是树了。
-
伟大的语言无关答案：stackoverflow.com/questions/624778/…
标签： java graph tree data-conversion
【发布时间】：2017-02-13 20:07:35
【问题描述】：
您可以使用深度优先搜索或广度优先搜索。没关系。唯一的区别是您希望复制您已经访问过的第一个顶点（进入已访问的深度 1，而不是更多）。
这里是java的DFS：http://algs4.cs.princeton.edu/41graph/DepthFirstSearch.java.html，但是有很多实现。
【讨论】：