RubyGems Navigation menu

union_find 0.0.1

Union Find is an algorithm that uses a disjoint-set data structure. It allows us to efficiently connect any items of a given list and to efficiently check whether two items of this list are connected (any degree of separation) or not.

Gemfile:
= Copy to clipboard Copied!

install:
=

Versions:

  1. 0.0.2 - July 04, 2014 (9.5 KB)
  2. 0.0.1 - June 29, 2014 (9 KB)

Development Dependencies (4):

bundler ~> 1.6
pry >= 0
rake >= 0
rspec >= 0

Owners:

Authors:

  • Michael Imstepf

SHA 256 checksum:

3fda0aa755d24f549bc1a8bd0bf3b5b1c6219e82fec12adfe036697b2947b2b3

Total downloads 5,933

For this version 2,294

License:

MIT

Required Ruby Version: >= 0

Links: