在Rails中建模一個無向圖？

Question

導入的graph databases語言，理解

1. 節點（由圓圈表示），
2. 邊緣（由箭頭表示），和
3. 性質（元數據節點/邊緣）

圖形（維基百科提供）描述了一種directed graph。

在Rails中建模undirected graph的最佳方式是什麼？

也就是說，一個圖，其中所有邊緣都倒數（如在上述圖形），並且其中每個邊緣的屬性是相同的與方向無關（違背圖形上文）。

讓我們假設通過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 

這也被稱爲鄰接表：對於每個節點，我們可以很容易地相鄰（連接）的節點列表。

這種方法可能存在一個問題：我們將連接存儲兩次。 A連接到B並且B連接到A.

因此，似乎更好地將每個連接存儲一次，然後我們非常接近您的原始提議。

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

只有我們盡我們最大的努力不要通過命名強制任何命令或方向。

檢索連接的節點是連接到node1或node2的所有節點，因此有效地忽略任何可能的方向。

在這種情況下，您還需要表示驗證與（node1，node2）的連接是唯一的，但（node2，node1）實際上是相同的，並且不能插入兩次。

我個人的選擇是使用第二種模式，但保持第一種解決方案可能會更快（另請參閱此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 

您可以儲存邊緣的性能詮釋的會員制模式。

Answer 3

爲什麼不使用Neo4J？

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

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

https://github.com/andreasronge/neo4j