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