c++ - 树节点森林 C++？

Question

嘿，我正在尝试创建一个树节点的“森林”。用户将输入两个森林.. 例如，
森林1:
一个
_ _b

其中 b 是 a 的子树/节点。
森林2:
d
电子
_ _f
_ _ _ _g
_ _h

其中 d 是父级，e 是 f 和 h 的父级，f 是 g 的父级。 f 和 h 是 sibling 。

无论如何，我有两个问题已经困扰了一段时间:
逐行获取此输入(来自 UNIX 系统？)的最佳方法是什么？
并且，为了找到 parent 和 child ，穿越这个的最佳方式是什么？
任何其他提示也表示赞赏，谢谢!

Answer 1

您可以使用类似 Lisp 的语法进行输入:

(a(b))(c)

(d)(e(f(g))(h))

我用了Boost.Graph出于类似目的的图书馆。这是一个非常好的实现，但需要一定的时间来熟悉。