This is some of the code I wrote while studying some famous graph algorithms. If you are curious how Dijkstra, Breath/Depth first search, Kosaraju and others would look like in Ruby, check it out.