graphlb

graphlb is a crystal library which contains all the graph datastructures and algorithms in crystal-lang.

Installation

Clone repository manually:

$ git clone https://github.com/mettuaditya/graphlb && cd graphlb/

or add this to your application's shard.yml:

dependencies:
  crystalg:
    github: mettuaditya/graphlb

Then run crystal deps

To Do

• Algorithms

  • Edmonds-karp
  • Floyd-warshall
  • Ford-Fulkerson
  • Bipartite-Matching
  • Strongly Connected Components

• Data-Structues

  • Binary-search-tree
  • radix-tree
  • RB-tree

Contributors

• mettuaditya Aditya Mettu - creator, maintainer