我们如何在Ruby中进行Graph表示

Question

真正的问题是如何在ruby中表示图形数据结构(一些示例代码可能有助于我理解).

我目前有想法代表图表.即每一个Node具有array的neighbourNodes其是object_id节点对象.有没有更好的解决方案？我可以轻松地通过一些库来实现这一点.我已经看过GRATR和RGL.两者都已经过时了(至少我是这么认为的.)无论如何,任何有关tuby 2.0.0的工作示例都会对我有所帮助.

我有Busstops哪些作文Routes.Routes是一系列的Busstops.我如何表示所有的图表Routes.我想使用Dijkstra的算法来找到两个总线停止之间的最短路径(可能会或可能不会在同一个路径上Route.这意味着您必须在途中更换总线)).

Answer 1

这个问题真的很模糊,所以你应该得到模糊的答案.这是我的:

这是所有数据

当你想要在视觉上做某事时,一切都从数据开始

你busstops有routes- 这对Rails或你的图形系统没有任何意义.什么意味着数字和数据; 特别是地理定位数据(用于公交车站和其他地理定位数据)

我们从未对地图或路线做过任何事情; 所以我不知道你如何绘制一条路线,并找到最近的公交车站.但是,我知道,为了使其正常工作,您肯定需要从数据库中提取正确的数据

我怎么接近它

我首先得到你需要存储在数据库中的所有数据:

• 每个公交车站都需要一个位置(长和拉特值)
• 需要绘制每个公交车站的路线(可能与位置数据的顺序路点)
• 你需要一个"参考"点(长和纬度值来衡量)

一旦掌握了所有这些值,您就可以对某些流程进行排序,以显示图表上的数据