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

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

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

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