Ruby on rails ruby中的图形数据结构

编辑：

如何用ruby表示一个图（无向图）。举个例子也许会有所帮助。或者有没有什么课程或者别的什么让它更简单

原始问题：

类似的： 但是它已经很老了。 所以我的问题是

是否有用于表示图形的gem或库。我需要为公交站点实现一个无向图，以找到最短的距离

我已经看过GRATR和Graphics。但它们不再被维护，可能已经过时。（我不确定）。 如果可能的话，在ruby 2.0.0上支持什么

或者我应该为图形表示编写自己的类，如果是这样，我想我需要一个邻接列表。如何实现这一点

---

“提前感谢”

是Ruby的通用树数据结构。我们发现它在许多情况下都非常有用。

它在图形结构方面也很好吗？我已经将这个问题更新为stackoverflow指南。