Древовидные и графические структуры данных в ruby [closed]

Закрыто. Этот вопрос не по теме . В настоящее время он не принимает ответы.

Хотите улучшить этот вопрос? Обновите вопрос , чтобы он был по теме для Stack Overflow.

Закрыт 6 лет назад .

Мне сложно найти древовидные структуры данных для использования в Ruby. Могу ли я изучить несколько хорошо известных? Мои требования просты. Я хочу создать дерево (или, может быть, это график) и найти расстояние между некоторыми узлами. Например, у меня может быть дерево / граф вроде следующего

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

. Я хочу иметь возможность находить расстояния между корневым узлом (A) и всеми другими узлами. Таким образом, расстояние между (A, B) должно быть 1, между (A, E) - 2 и т. Д. Несмотря на то, что от узла (A) вы можете добраться до (C) через (A, B, C), длина должна по-прежнему просто 1, поскольку есть прямой путь из (A, C).

Есть ли драгоценный камень дерева / графика, который я могу использовать в Ruby для этого?

ruby tree

задан Dty 19 November 2011 в 14:53

0 ответов

Другие вопросы по тегам:

ruby tree

Древовидные и графические структуры данных в ruby ​​[closed]

0 ответов

Похожие вопросы:

Древовидные и графические структуры данных в ruby [closed]