我很难找到在ruby中使用的树形数据结构。有没有一些知名的我可以看看的?我的要求很简单。我想创建一棵树(或者它可能是一个图),并找出一些节点之间的距离。例如,我可能有一个树/图,如下所示
A
/ \
B-----C
/ \ \
D E F
我希望能够找到根节点(A)和所有其他节点之间的距离。所以(A,B)之间的距离应该是1,(A,E)之间的距离应该是2,依此类推。即使从节点(A)你可以通过(A,B,C)到达( C),长度仍然应该是1,因为有一条从(A,C)的直接路径。
在ruby中有没有树/图的gem可以用来做这个?