Как называется структура данных, в которой узел может ассоциироваться со многими другими узлами? - PullRequest
1 голос
/ 27 января 2011

Если это общее имя для структуры данных, в которой узел может иметь много родительских и много дочерних объектов, сам объект будет самоссылочным ...

Таблицы MySQL могут выглядеть так:*

NodeTbl
  id: integer

NodeJoinTbl
  source_node_id: integer
  target_node_id: integer

Постоянный класс Ruby может выглядеть следующим образом:

class Node < ActiveRecord::Base
  has_and_belongs_to_many :nodes
end

1 Ответ

4 голосов
/ 27 января 2011

График? .................................

...