グラフデータ構造をRubyで作成したいのですが、 どうしても頭に入ってこなかったので、書いておきます。 こんな感じの無向グラフを想定しています。 # 頂点 class Node def initialize(vertex, edge) @vertex = vertex @edge = edge end end # グラフ class …

問題解決力を鍛える!アルゴリズムとデータ構造 (KS情報科学専門書) | 大槻 兼資, 秋葉 拓哉 |本 | 通販 | Amazonこの本を読んでいて、ヒープソートの実装が割とスッと入ってきたので、メモを残しておく。ヒープの条件 頂点vの親頂点をpとしたとき、key[p]>=k…