问在RoR中使用循环图

EN

我将使用两个SQL表，node和link，其中一个链接仅仅是两个外键，源和目标。这样，您就可以通过约束源节点或目标节点id来执行SQL select查询，从而获得指向某个节点的入站或出站链接集。您可以更进一步，将"graph_id“列添加到两个表中，这样就可以在两个查询中检索一个图的所有数据，并将其构建为一个后处理步骤。

这个策略应该和查找、安装、学习使用和实现插件一样简单(如果不是更容易的话)。

根据您主要关注的是图上的操作，还是图的存储，您需要的可能是完全不同的。如果您想要方便的图形操作，请研究gem "rgl“(ruby图形库)。它实现了大多数基本的经典遍历和搜索算法。

如果您正在处理大约150个节点，那么您可能可以在数据库本身或关联列表中使用最小邻接表表示。然后，您可以将其提供给RGL以进行遍历和搜索操作。

如果我没记错的话，RGL有足够的抽象，您可以使用现有的类结构，您只需提供获取相邻节点的方法即可。

假设它是一个有向图，使用一个映射表，比如

id | src | dest

其中src和dest是对象表的FK。

如果您的对象并非都属于同一类型，请让它们都继承一个拼音类或使用另一个表：

id | type | type_id

其中type是它所属的对象类型，type_id是它在另一个表中的id。

通过这样做，您应该能够使用以下命令为它指向的每个对象获取一个对象数组：

select dest 
from maptable 
where dest = self.id

如果需要知道它的入站边缘，可以使用src代替dest执行相同类型的查询。

在此基础上，您应该能够轻松地编写所需的任何图形算法。如果需要权重，可以这样修改映射表。

id | src | dest | weight