6
ルビーで使用するツリーデータ構造を見つけるのに苦労しています。私が調べることができる有名なものはありますか？私の要件は簡単です。私は木を作成したい（またはそれはグラフかもしれない）と、いくつかのノード間の距離を探したい。例えば、私は次のようルビのツリーとグラフのデータ構造
A
/ \
B-----C
/\ \
D E F
のようなツリー/グラフを持っているかもしれない私は、ルートノード（A）と他のすべてのノード間の距離を見つけることができるようにしたいです。 （A、B、C）を経由して（C）に到達することはできますが、長さは（A、B、C） （A、C）からの直接経路が存在するため、1になります。
これはルビーで使用できるツリー/グラフの宝石はありますか？