class Algorithmable::UnionFind::SimpleUnion
Public Instance Methods
union(p1, p2, collection)
click to toggle source
# File lib/algorithmable/union_find.rb, line 38 def union(p1, p2, collection) p1_id = collection[p1] p2_id = collection[p2] return collection if p1_id == p2_id collection.each_index do |i| collection[i] = p2_id if collection[i] == p1_id end collection end