class UnionFind

• UnionFind
• Reference
• Object

Defined in:

datastructure/union_find.cr

Constructors

• .new(n : Int, edges : Enumerable(Tuple(Int32, Int32)))
• .new(n : Int)

Instance Method Summary

• #count_components : Int32
• #groups
• #root(x : Int)
• #same?(x : Int, y : Int)
• #size(x : Int)
• #unite(x : Int, y : Int)

Constructor Detail

Instance Method Detail