RubyGems Navigation menu

union_find 0.0.2

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 (3):

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

Owners:

Authors:

  • Michael Imstepf

SHA 256 checksum:

12d95ced7cba74256c5f857c73a0f8376cef3d93a586a574d979f0b9dcbab3de

Total downloads 5,914

For this version 3,627

License:

MIT

Required Ruby Version: >= 0

Links: