ruby中的树和图数据结构

Question

我很难找到在ruby中使用的树数据结构.我可以研究一些众所周知的吗？我的要求很简单.我想创建一个树(或者它可能是一个图形)并找到一些节点之间的距离.例如,我可能有一个如下所示的树/图

     A
   /   \
  B-----C
 / \     \ 
D   E     F

我希望能够找到根节点(A)和所有其他节点之间的距离.所以(A,B)之间的距离应为1,(A,E)之间的距离为2,等等.即使从节点(A)你可以通过(A,B,C)到达(C),长度应该是因为有(A,C)的直接路径,所以仍然只是1.

我可以在ruby中使用树/图形宝石吗？

Answer 1

查看gratr gem 及其文档。它提供了用于表示各种类型的图的类以及用于查找其顶点之间的距离的基本算法（请参阅Distance模块）。