class TestDijkstraIssue24

Public Instance Methods

setup() click to toggle source 
# File test/dijkstra_issue24_test.rb, line 10
def setup
  @graph = RGL::AdjacencyGraph[2,53, 2,3, 3,8, 3,28, 3,39, 29,58, 8,35, 12,39, 10,29, 62,15, 15,32,  32,58, 58,44, 44,53]

end
shortest_path(v,w) click to toggle source 
# File test/dijkstra_issue24_test.rb, line 19
def shortest_path(v,w)
  @graph.dijkstra_shortest_path(Hash.new(1), v, w)
end
test_shortest_path_search() click to toggle source 
# File test/dijkstra_issue24_test.rb, line 15
def test_shortest_path_search
  assert_equal([53, 44, 58, 32, 15, 62], shortest_path(53, 62))
end