graphlb

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

Documentation

Please find the Documentation here

Installation

Clone repository manually:

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

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

dependencies:
  graphlb:
    github: mettuaditya/graphlb
    version: ~> 0.1.0

Then run shards install

To Do

• Algorithms

• [x] Bellman-Ford
• [x] Dijkstras
• [x] Breadth-First-Search
• [x] Depth-First-Search
• [x] Prims
• [x] Edmonds-karp
• [ ] Floyd-warshall
• [x] Ford-Fulkerson
• [ ] Bipartite-Matching
• [ ] Strongly Connected Components

• Data-Structues

• [x] Directed-Graph
• [x] UnDirected-Graph
• [x] Queue
• [x] Stack
• [x] General-Tree
• [x] Binary-search-tree
• [ ] Radix-tree
• [ ] RB-tree

Contributors

• mettuaditya Aditya Mettu - creator, maintainer