ruby中的图形数据结构

Question

编辑：

你将如何用ruby表示一个图（无向）。举个例子可能会有所帮助。或者有什么课程或其他东西可以让它更容易吗？

原始问题：

类似：ruby中的树和图数据结构但它已经老了。所以我的问题是

有没有表示图形的gem或库。我需要为总线实现一个无向图，以找到最短距离。

我看过GR和Graphy。但它们不再被维护，而且可能已经过时。（我不确定）。如果可能的话，将在ruby 2.0.0 上支持的东西

或者我应该为图形表示写我自己的类吗？如果是的话，我想我需要一个adjanceny列表。如何实现这一点。

提前感谢