usearchtree

Uninformed search trees - because ignorance is bliss

Install Ruby. Has only been tested with Ruby 2.1.5.

Install RubyGems (requires Ruby).

Install Rake (requires RubyGems):

gem install rake

Install the gem using:

gem install usearchtree

Or get the latest version with:

git clone https://github.com/jleeothon/usearchtree

To read the documentation for the gem installed, use gem server. Then open your browser in http://localhost:8808/.

1. Install rdoc: gem install rdoc.
2. cd to the root of the project.
3. Run rdoc.
4. Open the docs folder and open any HTML file.

Warning: test files have been deleted. This section is broken.

Run the tests from the project's root folder using:

rake tests

Or run a single test using the following example command. The argument is a test case's name without the test_ prefix and without the .rb extension.

rake test[1_breadth]

To run a console loaded with usearchtree, run:

rake console

Then run your own commands, for example:

g = Graph.new
load_node_lables g, "path/to/labels.txt"
load_distance_matrix g, "path/to/distance/matrix.txt"
b = BreadthFirstSearch g, "A", "Z"
puts b.path # this is the solution to the search
# [A, B, D, Z]
puts b.tree # this are the nodes and their parents
# [A => nil, B => A, C => A, D => B, E => B, F => C, G => C, Z => D]
puts b.traversal
# [A, B, C, D, E, F, G, Z]
puts b.cost
# 99