在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