lib/rgraph/graph.rb in rgraph-0.0.10 vs lib/rgraph/graph.rb in rgraph-0.0.11
- old
+ new
@@ -106,10 +106,10 @@
0.upto(@nodes.size - 1).each do |i|
i.upto(@nodes.size - 1).each do |j|
next if i == j
sp = shortest_path(i, j)
- tmp << sp if sp
+ tmp << sp unless sp.empty?
end
end
@shortest_paths = tmp
end