是否可以使用具有多于1个传入边的节点创建树数据结构?

时间:2016-04-15 03:43:19

标签: data-structures recursive-datastructures

是否可以使用具有多于1个传入边的节点创建树数据结构?如果不是,可以使用什么数据结构来表示这种方向性结构?

1 个答案:

答案 0 :(得分:0)

您可以使用无周期创建无向或定向的graph来维护树属性。此外,对于图形为树,它应该是connected。例如 节点0有两个传入边。

enter image description here