在Java中将树转换为图形数据结构

Question

是否可以将图形数据结构转换为Java中的树数据结构？ 如果可能，有人能为我提供资源吗？

Answer 1

所有树都是有效图。所以这应该有用

Object ConvertTreeToGraph( TreeData t )
{
   return t;
}

Answer 2

是的，这是可能的，因为树是一个特殊的图形。但是，由于我们有几个数据结构来建模树和图形的几个数据结构，因此不可能给出“一个代码来全部转换它们”。

进一步阅读

• Tree Structures
• Graph representations