JUNG - 如何将从 GraphML 文件构建的 DirectedGraph 转换为树（森林）类型答案

【问题标题】：JUNG - How to convert a DirectedGraph built from GraphML file to a Tree (Forest) typeJUNG - 如何将从 GraphML 文件构建的 DirectedGraph 转换为树（森林）类型
【发布时间】：2013-08-09 06:37:52
【问题描述】：

现在我有一个 GraphML 文件，它是通过使用 JUNG 的 GraphMLWriter 写出 JUNG DelegateTree 图而构建的。我现在正试图将该文件读回新的 DelegateTree。使用 GraphMLReader 时，您无法读取树类型（您会遇到“使用 addChild() 添加顶点”异常）。因此，我将文件读入 DirectedGraph。

现在我如何将该 DirectedGraph 转换为我想要的 DelegateTree 类型。由于各种原因，我需要这种类型的它，主要用于显示目的。谢谢。

【问题讨论】：

标签： java tree jung graphml

【解决方案1】：

DelegateTree 有一个构造函数，允许您指定它所委托的 DirectedGraph：http://jung.sourceforge.net/doc/api/edu/uci/ics/jung/graph/DelegateTree.html

【讨论】：

我试过了，不幸的是它不起作用。现在我正在从有向图手动构建我的树，并希望有一种更简单的方法。
对不起，它给出了空指针异常。也许（可能）我错过了一些基本的东西。我使用：new DelegateTree<V,E>(myDirectedGraph) 创建它。
我应该指定在尝试使用新的 DelegateTree 时出现空指针异常。
堆栈跟踪？（或“痕迹”，如果它发生在多个地方。）
我认为问题在于构造函数没有设置根节点。当我手动调用 setRoot(root) 时，它正在工作。但是，将图传递给“假设该图已经是一棵树”并且它没有设置根的构造函数是没有意义的？诡异的。另外，除非您浏览整个图表，否则您自己不会知道根是什么。