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 的语法进行输入:

(一(二))(三)

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

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