graph-search 0.1.0

A simple graph search and representation library
Documentation
graph-search-0.1.0 has been yanked.

Graph search

graph-search is a simple graph library for the rust programming language. graph-search can be used for basic representation and manipulation of graph structures. At the moment featureset is quite limited.

Organization

  • README.md - The document you are currently reading.
  • Cargo.toml - The cargo definition for this package.
  • src/lib.rs - The actual implementation of this library.

Features

  • Graphs with vertex costs
  • Breadth first search
  • Depth first search

Todo

  • Implement a priority queue for use in the inner_search function. This will enable implementation of best first search.

License

This project is licensed under the MIT license, a copy of which can be found in the LICENCE file.