グラフデータ構造

グラフデータ構造をRubyで作成したいのですが、
どうしても頭に入ってこなかったので、書いておきます。
こんな感じの無向グラフを想定しています。

# 頂点
class Node
  def initialize(vertex, edge)
    @vertex = vertex
    @edge = edge
  end
end

# グラフ
class Graph
  def initialize(vs, h)
    @vs = vs
    @es = {}
    h.each_key do |k|
      @es[k] = []
      h[k].each { |e| @es[k] << Node.new(k, e) }
    end
  end
end