package

github.com/mettuaditya/graphlb

0.1.0 / published Dec 14, 2018 / repository

graphlb is a crystal library which contains all the graph Data-Structures and Algorithms implemented in crystal-lang.

Build Status

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

API