Railsで無向グラフをモデル化しますか？ <a href="http://en.wikipedia.org/wiki/Graph_database" rel="nofollow noreferrer">graph databases</a>の言語をインポート

Question

、

1. ノード（が円で表される）、
2. 縁（が矢印によって表される）、及び
3. 特性（メタデータを理解しますノード/エッジの数）

グラフィック（ウィキペディアの礼儀は）directed graphを説明しています。

undirected graphをRailsでモデル化する最良の方法は何ですか？ 、すべてのエッジが（グラフィック上記のよう）の逆数であり、ここで、各エッジの特性に関係なく方向（グラフィック上へ逆）と同じであるグラフを言うことである

。

ActiveRecordを介してSQLストアを使用するデフォルトのRails 3の設定を想定しましょう。

二重polymorphic associationは、上記の画像で記述されたデータをモデル化できる有向グラフを作成します。

def Edge < ActiveRecord::Base 
    belongs_to :head, polymorphic: true 
    belongs_to :tail, polymorphic: true 
end 

class Node < ActiveRecord::Base 
    has_many :from, as: :head 
    has_many :to, as: :tail 
end 

class Group < ActiveRecord::Base 
    # a Node of Type: Group 
    has_many :from, as: :head 
    has_many :to, as: :tail 
end 

このモデルを拡張して逆の関係を管理するか、より良いモデルを使用できますか？グラフ同位角がデータに対して実行されなければならないこと、またデータセットが利用可能なメモリよりも大きいこと、アプリの一つの要素は、グラフの問題かもしれないが、それはアプリが問題を中心とするわけではありません

---

。

Answer 1

、あなたが知る必要がある唯一のことは、ノードが他のノードに接続されているかどうかです。そして方向性のようなものはありません。

単純なアプローチ：これはまた、隣接リストと呼ばれる

class Node 
    has_many :connected_nodes 
    has_many :nodes, :through => :connected_nodes 
end 

class ConnectedNode 
    belongs_to :node 
    belongs_to :connected_node, :class_name => 'Node' 
end 

：我々は簡単に隣接する（接続）ノードのリストを取得することができ、各ノードについて。

このアプローチで考えられる問題：接続を2回保存します。 AはBに接続され、BはAに接続されます。

したがって、各接続を1回だけ保存してから元の提案に近づける方が良いようです。

class Connection 
    belongs_to :node1, :class_name => 'Node' 
    belongs_to :node2, :clasS_name => 'Node' 
end 

私たちは命名によっていかなる順序や方向性も与えないように最善を尽くしています。

接続ノードの取得はすべて、node1またはnode2として接続されているすべてのノードであるため、有効な方向は実質的に無視されます。

この場合、（node1、node2）との接続は一意ですが、（node2、node1）との接続は実際に同じで2回挿入できないという検証を行う必要があります。

個人的には、第2のスキーマを使用することをお勧めしますが、最初の解決策を維持する方が早いかもしれません（questionも参照してください）。

私はまた、非常に興味深いarticleを見つけました。著者がグラフをデータベースに保存する方法を説明しています。非常に深いですが、データベース中心です。

これが役に立ちます。

Answer 2

代わりにポリモーフィック関連を使用しての、にhas_manyを使用してみてください、：

class Group < ActiveRecord::Base 
    has_many :memberships 
    has_many :persons, :through => :memberships 
end 

class Membership < ActiveRecord::Base 
    belongs_to :group 
    belongs_to :person 
end 

class Person < ActiveRecord::Base 
    has_many :memberships 
    has_many :groups, :through => :memberships 
end 

を通じてあなたはメンバーシップモデルint型エッジのプロパティを格納することができます。

Answer 3

なぜNeo4Jを使用しないのですか？無向グラフで

http://wiki.neo4j.org/content/Ruby

https://github.com/andreasronge/neo4j-rails-example

https://github.com/andreasronge/neo4j