Estructuras de datos de árbol y gráfico en ruby ​​

Question

Tengo dificultades para encontrar estructuras de datos de árbol para usar en ruby. ¿Hay algunos conocidos que pueda ver? Mis requisitos son simples. Quiero crear un árbol (o tal vez un gráfico) y encontrar la distancia entre algunos de los nodos. Por ejemplo, podría tener un árbol/gráfico como el siguiente

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

Quiero ser capaz de encontrar las distancias entre el nodo raíz (A) y todos los demás nodos. Entonces la distancia entre (A, B) debe ser 1, entre (A, E) es 2, etc. Aunque desde el nodo (A) se puede llegar a (C) a través de (A, B, C), la longitud debería todavía solo sea 1 ya que hay una ruta directa desde (A, C).

¿Hay una gema de árbol/gráfico que pueda usar en rubí para esto?

Answer 1

Eche un vistazo a gratr gema y es documentation. Proporciona clases para representar varios tipos de gráficos y algoritmos básicos para encontrar la distancia entre sus vértices (consulte el módulo Distance).